Tuğrul Bey Anadolu’nun ele geçirilmesi konusunda son derece hevesliydi. 1054 yılında Şii orduları ile yapılan savaş üzerinden uzun bir zaman geçmemişti. Yine de Anadolu’ya yapılacak bir sefer ve Bizans’a karşı yapılacak bir savaş için uygun bir ortamın oluşması Tuğrul Bey’in bir an önce sefer hazırlıklarına başlamasına sebep oldu. Selçuklu ordusu bizzat Tuğrul Bey’in yönetiminde hazırlanıyordu.

Selçuklu ordusu Azerbaycan üzerinden Tebriz’e geldi. Tuğrul Bey burada biraz durduktan sonra Bargiri’yi (bugün Van’ın Muradiye ilçesi) ele geçirdi. Tuğrul Bey sadece bununla da kalmadı. Ayı zamanda burada yaşayan halkın bir kısmını da kendisine esir etti. Tuğrul Bey bölge halkına korku salarak önüne çıkabilecek direnişi kırma niyetinde gibiydi.