Soltan Alp Arslan hökümdarlyga geçen badyna harby saparlara başlapdyr. 1064-nji ýylyň fewral aýynyň 22-sinde günbatar tarapa herekete geçipdir. Şol gün Reý şäherinden çykyp, Urmiýeniň demirgazygyndan Merendä gelipdir. Bu ýerde, uç-gyrakda ýurt tutunan, köp gezek wizantiýalylylara garşy gaza uruşlaryny alyp baran bir türkmen begi Tugtegin soltanyň harby güýçlerine goşulypdyr. Ol köpsanly adamdan ybarat bolan öz taýpasyny hem alyp gelipdir. Tugtegin beg soltana bu ýerleriň eýelenmeginde köp peýda berjek maslahatlary beripdir. Dürli ýerlere baryp ýetmek üçin gysga ýollary salgy berip, ýörişlerde ýolbeletlik edipdir. Soltan onuň maslahaty bilen, Gürjüstana ýöriş geçirmäge karar beripdir we goşuny ikä bölüpdir. Goşunyň bir goluna soltanyň özi, ikinji bölegine bolsa ogly Mälik şa hem-de wezir Nyzamylmülk ýolbaşçylyk edipdirler.
Soltanyň ýörişe çykmagynyň esasy maksady «Ruma gaza etmek» bolupdyr. Soltan döwletiniň çet-gyralarynyň howpsuzlygyny üpjün etmek üçin, özüniň öňbaşçylygyndaky goşun bilen demirgazyga ýönelipdir. Bu ýerlerde harby hereketleri geçirip, ermeni hem-de asgyn gelen gürji patyşalary bilen parahatçylyk ylalaşygyny baglaşypdyr we bu ýörişden örän köp sanly ýesir, hem-de altyn, kümüş, gymmat baha daşlardan ybarat olja-ganymat bilen yzyna dolanypdyr.
Şazada Mälik şanyň we wezir Nyzamylmülküň ýolbaşçylygyndaky esasy goşun bölümi bolsa, Araz çaýynyň ugry bilen ilerläp, häzirki Türkiýäniň topraklaryna aralaşypdyr we bir galany gabapdyr. Bu galany goraýjylar ok atmak bilen goranypdyrlar. Gazaply söweş bolupdyr. Galany goraýjylar gabaw edýänleriň sürünmelerine bäs gelip bilmän, daglara tarap gaçypdyrlar we ýok edilipdirler. Ogly Mälik şanyň we weziriniň gazanan üstünliklerini, gahrymançylyklaryny eşiden soltanyň guwançdyr-begenjiniň çägi bolmandyr we olary öz huzuryna çagyrypdyr. Mälik şanyň hem-de Nyzamylmülküň ýolbaşçylygyndaky goşun Sürmeli we beýleki birtopar galalary eýeläp, gelip soltanyň ýolbaşçylygyndaky goşun bilen birleşipdir.