Babası Sultan İkinci Bayezid, padişah olduktan sonra, askeri sevk ve devlet idareciliğini öğrenmesi için, Şehzade Selim'i Trabzon Sancağı'na tayin etti. Şehzade Selim, Trabzon'da devlet işlerinin yanında, ilimle uğraşır ve büyük alim Mevlana Abdülhalim Efendi'nin derslerini takip ederdi. Trabzon'u çok güzel idare eden Şehzade Selim'in bu arada komşu devletler de ilişkisi oldu. Valiliği sırasında Trabzon halkını rahat bırakmayan Gürcüler üzerine üç sefer yaptı. En önemlisi olan Kütayis seferinde Kars, Erzurum, Artvin illeri ile birçok yeri fethederek Osmanlı topraklarına kattı (1508). Buralarda yaşayan Gürcülerin hepsi müslüman oldular.