Bu arada Bizans imparatoru III. Aleksios Angelos, Süleymanşah’ın saltanat mücadelesi ve sonra da kardeşleriyle meşgul olmasından yararlanmak istedi. Bu maksatla, Selçuklu sultanının daha melikken fethettiği Samsun limanını geri almak üzere, altı gemiden müteşekkil bir donanma sevk etti. Konstantin Frankopulos adlı bir komutanın kumanda ettiği bu küçük deniz kuvveti, güya Giresun limanında batan bir gemiyle ilgili araştırma yapmakla görevlendirilmişti.