Zadanie Znajdź Constantina w pałacu zaczyna się automatycznie po tym, jak końca dobiega misja Wielka wyprawa. Na początku dołączyć musisz do swojej drużyny kapitana Vasco, a gdy to zrobisz, możesz ruszać na poszukiwania swojego kuzyna, Constantina.

W tym celu udaj się do miasta, a tam do pałacu – zbliż się do niego, a odpali się scenka przerywnikowa, podczas której poznasz kobietę zwaną Siora. Trafi ona do Twojej drużyny, a wówczas kontynuuj drogę do pałacu. W środku zmierzaj do Constantina.

Na piętrze przejdziesz przez spore drzwi, a odpali się scenka przerywnikowa. Podczas niej w Twoim dzienniku pojawią się dwa nowe zadania główne: Stare państwa w nowym świecie oraz Bitwa czerwonych włóczni.