Обменяйся мировыми картами со всеми - глядишь, и заметишь галеру...
На купленных/обменянных картах юниты не обозначены.

Может, стоит попробовать союз против него заключить. Сухопутных юнитов компы видят везде. Возможно, и морскую посудину найдут и потопят.