En abril de 1099, Tatikios y un mercenario normando llamado Landulfo fueron ascendidos al cargo de almirante y recibieron el control de una flota cuya misión era hacer frente a una armada procedente de Pisa para ayudar a los cruzados, quienes a su vez estaban dedicándose al pillaje en las costas del Imperio.