II. İzzettin Keykâvus'u destekleyen Türkmenlerden 40 kadar Türkmen obası, kendisine Bizans topraklarında katılmış ve Bizans imparatoru tarafından Dobruca'da yerleşmelerine izin verilmiştir. Sarı Saltuk'ın Türkmenleri, Baba-Dağı bölgesinde yerleşmiş ve güçlü Altınordu emîri Nogay'ın koruması altına girmişlerdi. Nogay Müslüman'dı ve Sarı Saltuk'ın etkisi altında idi. Paul Wittek'e göre, bu Türkmen grubu, Keykâvus'a bağlılıkları dolayısıyla Keykâvus/Gagavuz adını almışlardır.
1299'da Nogay ölünce, bu Türkmen grubu koruyucularını kaybettiler. Keykâvus halkının bir bölüğü, Anadolu'ya geri gelmeye çalıştı ise de, çoğu yok edildi. Kalanlar ise, Hristiyanlaşarak Gagavuz adı altında varlıklarını bölgede sürdürdüler (Gagavuz lehçesinin Anadolu Türkçesi olduğu linguistlerce tespit edilmiştir).