Возможно, император поступил бы мудрее, если бы позволил Армении и в дальнейшем самой заботиться о собственной безопасности. Дело в том, что в результате предпринятых его предшественником мер жесткой экономии военная машина Греции находилась в таком состоянии, что император просто не мог обеспечить защиту уже существовавших границ Византийской империи, уж не говоря о безопасности каких-то новых территорий. Тогрул обнаружил уязвимое место Византии в 1045 году, когда во время одного из походов сельджукам удалось дойти до берегов озера Ван и до Карса. В 1047 году византийцы с трудом отбили второе нападение Сельджукидов, целью которых на этот раз был Эрзурум. На следующий год сельджуки возобновили наступление, прорвали оборону города и перебили жителей. В 1049 году они разграбили Ани, в 1053-м вновь атаковали Каре, в 1056-м взяли Мелитену (Малатью), а в 1059-м даже совершили набег на Севастию.

Хотя все эти походы скорее следует считать рейдами, а не спланированными военными кампаниями, тем не менее они были очень хорошо организованы и в них принимали участие регулярные войска. Участники рейда собирались на заранее условленном месте, где их делили на четыре равные по силе группы. Затем группы выстраивали по сторонам квадрата, соответствующим сторонам света. После этого каждая группа выдвигалась в заранее обусловленную точку, где группу вновь делили, на этот раз уже на три равные по численности подгруппы. Со своих позиций все войско выступало одновременно, направление его движения было подобно направлению лучей раскрытого веера. Продвигаясь вперед, разбившееся на группы войско грабило и уничтожало все попадавшиеся на его пути селения до тех пор, пока намеченная цель не была достигнута. Затем сельджуки быстро отступали с награбленным, вновь собираясь в единое войско в полном соответствии с тем же принципом, согласно которому они выстраивались перед рейдом.