Tatikios og den normanniske leiesoldaten Landulf ble i april 1099 gjort til admiraler og fikk ansvaret for en flåte som ble sendt fra Konstantinopel for å konfrontere en flåte fra Pisa som var på vei for å hjelpe korsfarerne. Flåten fra Pisa hadde plyndret kystene til keiserriket. Denne flåten var utstyrt med gresk ild, og den endte opp med å seile uten mål utenfor Kilikia og Syria. Den havnet i konflikt med skipene fra Pisa og senere genoveserne i de kommende årene.