Musul eski sahipleri tarafından kuşatıldıktan sonra bir gün içinde alındı. Tuğrul Bey de bu haberi duyunca Bağdat’tan çıkıp Musul’a yöneldi. Musul’u kuşatanlar Tuğrul Ney’in gelmekte olduğunu öğrenince hemen Musul’u terk ettiler. Tuğrul Bey’de onların peşinden gitti. Tuğrul Bey’in yokluğu ise İbrahim Yınal’ın isyan etmesi için iyi bir fırsat olacaktı.

Tuğrul Bey Nusaybin’e geçti. İbrahim Yınal ise Tuğrul Bey’in yanından ayrılarak 16 Kasım 1058’de Hemedan’a vardı. İbrahim Yınal’ın Hemedan’a gelmesinin sebepleri ise çeşitlidir. Bir rivayete göre İbrahim Yınal’ı orada bekleyen Türkmenler olacaktı. Böylece İbrahim Yınal Türkmenlerle bir araya gelince önemli bir askeri güce ulaşacaktı. Başka bir rivayete göre ise İbrahim Yınal’ın Hemedan’a gelmesi isyan için planlanmış bir adımdı.