İstanbul'un Fethi'nden önceki dönemlerde de Türklerin bir çok defa İstanbul ve çevresine geldikleri bilinmektedir. Türklerin yoğun olarak Bizans topraklarında görülmeye başladıkları XI. Yüzyıldan itibaren muhalif imparator adaylarının en çok Türklerden yardım istedikleri ve onların da bu yardım maksadıyla Üsküdar'a kadar geldikleri dikkat çekmektedir. Mesela imparator VII. Mikhail Dukas'ın (1071-1078) hakimiyeti esnasında Bizans'ın Anadolu orduları komutanı Nikephoros Botaniates ve Rumeli orduları komutanı Nikephoros Bryennios isyan etmişlerdi. Bunlardan 1077 yılı Ekim ayında isyan eden Nikephoros Botaniates, kendisine yardım etmesi hususunda Anadolu fatihi Kutalmışoğlu Süleyman Şah ile anlaştı ve onun desteği sayesinde 1078'de imparator ilan edildi. Bu ilişkilerin sonucu olarak Şah ve askerleri Üsküdar'a kadar geldi ve burada Botaniates tarafından saygı ve sevgiyle karşılanıp ağırlandılar.
Türkler bu şekilde Bizans İmparatorluğu bünyesinde çıkan taht kavgalarına müdahale ederek hakimiyet sahalarını Karadeniz, Marmara ve Akdeniz sahillerine kadar genişlettiler. Bir Bizans kaynağının ifadesiyle "her yer Türklerle doldu"