Ved siden av foretok han røvertokt mot de tilgrendende kristne stater, som Armenia, Georgia og Det bysantinske rike. I 1063 erobret han flere festninger, blant dem det armenske byfestet Ani, borgen Şavşat i det som i dag er Artvin, borgen i Kars og Oltu i Erzurum. I 1068 trengte han via Syria på nytt inn i Bysants. I 1071 erobret han Aleppo.