С мамлюками Селим стремился поладить. Из них он создал «корпус черкесов» («Джамаат аль-джеракис»). Мамлюкам вернули оружие и стали платить жалованье. В Диярбекире, Халебе (Алеппо), Мосуле и Дамаске Селим разместил янычарские гарнизоны. Но в Египте он янычар не оставил.

В 1518 году Селим I заключил мир с Венгерским королевством, признав существующие границы на Балканах. В том же году османским вассалом стал адмирал магрибских пиратов Хайреддин Барбаросса, благодаря чему турки получили сильный флот на Средиземном море. Селим I пожаловал Барбароссу титулом бейлербея Джезаир-и Гарп (Западного Алжира), прислал ему соответствующий фирман и знаки достоинства: саблю, бунчук и барабан. Барбаросса стал чеканить монету со своим именем. Что еще важнее, он получил турецкие пушки, мушкеты и другое оружие, а также разрешение вести набор добровольцев для службы в Алжире от имени султана. Этим добровольцам были дарованы права и привилегии янычар. Вскоре в Алжир прибыли первые 4 тыс. добровольцев-муджахидов (борцов за веру).

До сих пор среди историков не утихают споры, был ли Хайреддин Барбаросса обыкновенным пиратом и грабителем, которого интересовала только добыча, или перед нами великий адмирал, чья слава сравнима со славой сэра Фрэнсиса Дрейка, выдающегося британского флотоводца и корсара. Вероятно, ближе к истине вторая версия. Вряд ли простой пират-грабитель смог бы завоевать для Османской империи господство на Средиземном море и неоднократно побеждать именитых европейских адмиралов.

Барбаросса стал настоящим создателем османского флота. И до сих пор, по традиции, при прохождении караванов судов через Босфор в его честь салютует пушка. Таких великих адмиралов у турок больше никогда не было.

Барбаросса родился в 1466 году на Лесбосе в семье бывшего офицера янычарского корпуса, вышедшего в отставку, и гречанки, вдовы православного священника по имени Катерина. Отец вскоре умер, и семья осталась без средств к существованию. Хайреддин начал зарабатывать на жизнь гончарным делом, благо отец оставил ему в наследство небольшую гончарную мастерскую. Но скоро это сугубо мирное занятие ему наскучило, хотя кусок хлеба, да еще и с маслом, гончарный промысел давал. И Хайреддин присоединился к пиратам, среди которых уже был его брат Арудж. Братья совершали лихие налеты на испанское и североафриканское побережье. Но Арудж вскоре умер, и алжирских пиратов возглавил Хайреддин, получивший прозвище Барбаросса.

Османской империи как раз нужен был могущественный флот, чтобы господствовать в Средиземноморье. Можно сказать, что Селим Грозный, а потом Сулейман Великолепный и Хайреддин Барбаросса нашли друг друга. Сулейман стал субсидировать пиратов Барбароссы и строить для них хорошие корабли в Измире. В качестве команд туда набирали бродяг и авантюристов из всех стран, причем преобладали христиане – итальянцы, греки, датчане, норвежцы. Многие из них, достаточно равнодушно относясь к вопросам веры, охотно принимали ислам. Они искренне называли себя мусульманами, однако пили вино в большом количестве, а во время успешных походов набирали много невольниц, которых нередко делали своими женами или продавали как рабынь на рынке.

В начале 1520 года шах Исмаил поддержал восстание кызылбашей в Анатолии, которых возглавил Шах-вели. Селим предпринял новый поход и разбил мятежников в центральной и северо-центральной Малой Азии. Шах-вели был казнен, его тело было публично расчленено, чтобы запугать его сторонников и всех потенциальных бунтовщиков.