Fatih Sultan Mehmed zamanında, Sivas Vilâyetinin Amasya Sancağında, büyük oğlu Şehzade Bayezid (sonradan II. Bayezid) Sancakbeyi iken; yine Sivas Vilayetine bağlı Trabzon Sancağında da Şehzâde Bâyezid’in en büyük oğlu Abdullah, Sancakbeyi olarak bulunmaktadır. Trabzon’da içkale Camii şadırvanında Sancakbeyi Abdullah’ın 875/1470 tarihli bir kitâbesi bulunmuştur. Şehzâde Abdullah’ın Trabzon Sancakbeyi olarak 886/1481 yılına kadar bu görevde kaldığı anlaşılmaktadır.[7]

Trabzon'da Şehzade Abdullah'tan sonra, Trabzon Sancak Beyi olan ikinci ve son şehzade Yavuz Sultan Selim'dir. Fatih Sultan Mehmed’in vefatı ile II. Bâyezid Han (1481-1512), Osmanlı Devleti tahtına padişah olarak cülûs ettiği zaman, oğlu Şehzade Selim’i 886/1481 yılında Trabzon Sancakbeyi olarak tayin etmişti. Şehzade Selim, gemi ile Kefe’ye oğlu Süleyman'ın yanına gidişine kadar, 886-915/1481-1510 yılları arasında yaklaşık olarak 29 yıl, Trabzon’da valilik yapmıştır.[8]

Valiliği sırasında devlet işleri yanında ilimle de uğraşmış ve alim Mevlana Abdülhalim Efendi'nin derslerini takip etmiştir. Daha o zamanlarda Şehzade Selim, devletin bel kemiği Türkmenlerin devletten duyduğu memnuniyetsizliği ve Safevi Devleti'ne yönelmelerini fark etmiştir.[9] Türkmenleri devlete bağlamak için Şehzade Selim, istanbul yönetiminden izin almaksızın Gürcüler üzerine sefer yapmış ve bu seferlerin en önemlisi olan Kütayis seferinde Kars, Erzurum, Artvin illeri ile birçok yeri fethederek Osmanlı topraklarına katmıştır (1508).[10] Hatta devlet töresine göre elde edilen ganimetin beşte birini beyt-ül mal'a katması gerekirken onu da mücahid Türkmenlere bırakmıştır.[11]