У меня в BOTM-9 была похожая ситуация с Саладином. Причем я ее очень поздно распознал, только когда мой корабль уже стартовал. Решилась проблема шпионами: я наводнил ими последний пре-легендарный город Саладина, и порушил там кучу культурных зданий: все соборы, потом театр, еще что-то... на пару ходов это его задержало, а мне как раз этой пары и не хватало.