Dès son avènement le, il organise une ambitieuse expédition militaire enCrète à laquelle participent des mercenairesRusses etVarègues et dont il confie le commandement à Nicéphore Phocas, futur empereurNicéphore II Phocas. Laflotte byzantine prend la mer en juin960 et les ByzantinsoccupentHéraklion le.
Pendant ce temps, le généralLéon Phocas, commandant de l'armée de l'Est, doit faire face à l'émir deMossoul,Ali Sayf al-Dawla qui, en944, s'est emparé d'Alep. En, Léon Phocas parvient à décimer l'armée arabe en l'attirant dans un défilé rocheux et en la faisant écraser sous les rochers.
À partir de962, l'armée byzantine, dirigée par les frères Phocas, reprend de nombreuses villes deCilicie puis finalement Alep.
Jean Skylitzès,Empereurs de Constantinople, « Synopsis Historiôn » traduit par Bernard Flusin et annoté pat Jean-Claude Cheynet, éditions P. Lethilleux, Paris, 2003(ISBN2283604591), « Romain le Jeune »,p. 209-213.