Bunun için Cend veya Maveraünnehir'deki Müslüman bir valiye heyet göndererek kendilerine İslam'ı öğretecek din adamı göndermesini istemişti. Böylece genel itibariyle Gök Tanrı inancına mensup oldukları kabul gören Selçuk ve çevresindekiler İslam dinini kabul etmiş, ardından vergi için gelen Oğuz Yabgu Devleti memurlarını "Biz Müslümanız; Müslümanlar kâfirlere vergi vermez." diyerek geri göndermişlerdi.