Zadanie Nieproszeni goście stanowi bezpośrednią kontynuację misji Oko za oko. W trakcie rozmowy z Markusem dowiadujesz się o ludziach Cyklopa przebywających w opuszczonym domu na wschodnim wybrzeżu. Musisz ich znaleźć i wyeliminować.

Po konwersacji ruszaj więc do wskazanego miejsca. Gdy się do niego zbliżysz skorzystaj z pomocy Ikarosa, aby namierzyć poszczególne cele. Mając je oznakowane, wybij wszystkie wedle własnych preferencji. Po załatwieniu roboty, obejrzysz scenkę przerywnikową, w której pojawi się niejaki Elpenor.

W trakcie rozmowy z nim dowiesz się, że do Itaki trafił przedmiot należący do niego, Całun Penelopy. Poprosi Cię on, byś go odzyskał. Pozyskaj zatem więcej informacji i przyjmij zlecenie. Aby je zrealizować, musisz udać się do domu Odyseusza. Misja Nieproszeni goście dobiegnie tu końca, a rozpocznie się zlecenie Całun Penelopy.