La única fuente para el choque es la historia de Juan Escilitzes.
Según este, en 1024 un líder rus llamado Crisóquero reunió a 800 hombres y zarpó hacia Constantinopla, con el objetivo de alistarlos en la Guardia varega del emperador Basilio II (r.
[1][2] Este Crisóquero era pariente del difunto príncipe Vladimiro I de Kiev, que había desposado a la hermana del emperador, Ana Porfirogéneta,[1][2] y su verdadero nombre es desconocido puesto que «Crisóquero» es muy probablemente una traducción griega de su nombre, que significa «mano de oro».
[3][4] En Constantinopla, se pidió a Crisóquero y sus hombres que entregaran sus armas antes de permitirles entrar en la ciudad para ser reclutados.
Luego se dirigieron a la isla de Lemnos, donde se enfrentaron a una armada bizantina mucho más fuerte, que comprendía las fuerzas del strategos de Samos David de Ocrida, la flota del thema Cibirreota y las tropas del doux de Tesalónica, Nicéforo Cabasilas.