De første militære operasjonene som Romanos satte i verk hadde en viss suksess og forsterket hans tro på egen styrke. Antiokia ble angrepet av sarasenere med hjelp fra tyrkiske tropper og forsøkte å gjenerobre den bysantinske provinsen Syria. Romanos satte kurs mot den sørøstlige grensen for å håndtere denne trusselen, men da han var framme ved forlegningen i Lykandos fikk han melding om seldsjukkene hadde slått til mot Pontos og hadde plyndret byen Niksar. Han valgte å dra med en mindre styrke mot dem og tvang dem til retrett, men uten å kunne påføre tyrkerne særlige tap.