Tuğrul Bey nihayet Anadolu seferinden sonra (1054), Halife’ye bir elçi göndererek; 1. Hacca gitmek, 2. Peygambere hizmetle şereflenmek, 3. Hac yollarını eşkıyalardan temizlemek, 4. Suriye ve Mısır kaçkınları (Fatimîler) ile savaşmak üzere Bağdat’a geleceğini bildirdi. Tuğrul Bey’in Bağdat Seferine çıkmadan önce Musa Yabgu ile ilgili bir sorunu bulunmamaktaydı.