Вторжение Узун Хасана в мамлюкскую Сирию в 1472 году привело султана Мехмеда к мысли, что пришло время начать полномасштабную кампанию против правителя Аккоюнлу. 4 августа 1473 года две армии встретились на реке Евфрат к востоку от Эрзинджана в ничего не решившем сражении, которое обошлось османам в большие потери. Неделю спустя, 11 августа, они снова встретились у Башкенда, расположенного в горах на севере; Узун Хасан бежал при появлении османской армии, хорошо вооруженной, в отличие от его собственной, пушками и мушкетами, а его войска были разбиты. Четверть века знакомства с оружием эры пороха давало османам преимущество над восточными врагами.

Узун Хасан потерял лишь небольшую территорию после своего поражения, а султан Мехмед не развил свою победу. Для османов на восточных границах упорное сопротивление врагов, противостоявших распространению их власти в этом направлении, усложнялось проблемами передвижения при проведении военных операций в суровых районах. Видя, как непросто удержать свои завоевания там, османские военачальники часто отводили войска к более легко обороняемым границам. Поражение Узун Хасана от рук правителя, который, как и он сам, заявлял о божественном покровительстве, оказало серьезное влияние на подрыв его престижа и притязаний, а слава Мехмеда, соответственно, выросла. Как было заведено, после победы были разосланы письма, извещавшие принцев исламского мира о его успехе. Будучи оружием в пропагандистской войне, эти письма присваивали Мехмеду эпитеты, ранее применявшиеся для Узун Хасана, когда казалось, что его могущество растет. Внутреннее восстание стало прямым следствием поражения Узун Хасана.

Исчезновение Узун Хасана со сцены дало османам возможность присоединить вечно мешающее государство Караман раз и навсегда, и в 1474 году военачальник Гедик («Строитель крепостей») Ахмед-паша был послан с армией завоевать центральные области государства Караманидов, расположенные в горах Тавр, и взять крепость, захваченную Караманидами при содействии их крестоносных союзников. Османская административная политика стремилась понизить племенных вождей до статуса провинциальных всадников и побудить их сторонников селиться в селах и городах, но племенное население Карамана, особенно туркоманы Тургулду и Варсак, неохотно подчинялись новому порядку. Оставаясь непокорными, они обитали в неприступных горных районах и даже в начале следующего столетия не жаловали османских инспекторов, которых присылали, когда местная обстановка позволяла оценивать облагаемые налогом богатства новой провинции.

Султан Мехмед придавал крайне важное значение развитию своего флота. С самого начала своего существования османы и другие малоазийские эмираты использовали моря как линию обороны. Впервые османы построили верфи, когда завладели побережьем Мраморного моря в середине XIV века; после того как они переправились во Фракию, необходимость защиты от венецианцев придала морской теме дополнительную насущность. К большой верфи в Гелиболу в 90-е годы XIV века добавились верфи в эмиратах малоазийского побережья Эгейского моря, после того как они были захвачены османами. Но хотя османский флот постепенно стал брать верх над венецианским и генуэзским флотами в прибрежных водах и мог осуществлять наступательные военные экспедиции на большие расстояния, он не мог соперничать с военными кораблями этих двух торговых держав в ближнем бою в открытом море. После взятия Константинополя султан Мехмед построил большую верфь в Золотом Роге и использовал построенный на ней военный флот для того, чтобы установить контроль над бассейном Черного моря, а также перенести свои честолюбивые замыслы еще дальше, в Средиземное море. Новый устанавливавшийся баланс сил требовал гибкости, и Мехмеду пришлось столкнуться с проблемой защиты османского могущества на как никогда обширных территориях как на суше, так и на море.