De tyrkiske seldsjukkene okkuperte byen Sudak på Krim rundt 1222 og bygde en befestning der. I 1223 sendte det seldsjukkiske guvernøren i Sinope ut en flåte for å angripe kysten av den Trapezunt-kontrollerte delen av Krim, det såkalte Perateia, etter en affære med et skip fra Perateia som drev av under en storm og landet i Sinope. I strid med en traktat mellom Trapezunt og tyrkerne i Sinope annekterte tyrkerne skipet. Andronikos sendte en flåtestyrke til Sinope og reddet skipet fra Perateia, samtidig som de herjet og ranet tyrkerne. Deretter hevnet tyrkerne seg ved å sende en flåte til Perateia.