Tuğrul Bey Musul’u kuşatanların peşinden gitmek için Nusaybin’e gitti. İbrahim Yınal ise Tuğrul Bey’in yanından ayrıldı ve 16 Kasım 1058’de Hemedan’a gitti. İbrahim Yınal’ın Hemedan’a gitmesinin ise iki sebebi olduğu düşünülür. İbrahim Yınal Hemedan’a gitti çünkü orada bulunan Türkmenlerle bir araya gelip askeri güç elde edecekti. Ya da İbrahim Yınal’ın Hemedan’a gitmesi isyan planının bir parçasıydı.

İbrahim Yınal Fatımi Devleti ile yazışma halindeydi. Ayrıca İbrahim Yınal Musul’a saldıranlar tarafından isyana teşvik edilmekteydi. Hatta Fatımi bir din adamı İbrahim Yınal ile iletişime geçmesi için görevlendirilmişti. Ancak İbrahim Yınal’ın Hemedan’a gitmesi Tuğrul Bey’i rahatsız etmişti. Bu yüzden İbrahim Yınal Nusaybin’den ayrılarak Hemedan’a gitmişti. Ancak Tuğrul Bey’in Hemedan’da mahsur kaldığı haberi hızla yayıldı. Sonraki süreçte İbrahim Yınal’a askeri anlamda pek çok katılım olurken Tuğrul Bey’in ise az adamı kalmıştı.