Η Αρμενία, που κάποτε υπήρξε ο προμαχώνας της αυτοκρατορίας και που είχε παραμείνει εντελώς ανυπεράσπιστη λόγω της διάλυσης των στρατιωτικών της θεμάτων, βρισκόταν στα χέρια των Σελτζούκων Τούρκων από το 1067. Αυτή η απώλεια είχε σαν αποτέλεσμα τις συνεχείς σχεδόν επιδρομές των Τούρκων στο εσωτερικό της Μικράς Ασίας, της καρδιάς της αυτοκρατορίας. Ήταν ολοφάνερο πια, ότι η υπεράσπιση των ανατολικών συνόρων δεν θα μπορούσε να επιτευχθεί παρά μόνο με την ανακατάληψη των χαμένων αρμενικών περιοχών.
