Вторжение Узун Хасана за реку Евфрат, в северные земли мамлюков, в конце 1472 года помогли на короткое время объединиться мамлюкам и османам против него. Возможно, непосредственная причина этого похода была связана с конфликтом, возникшем из-за того, должен ли паланкин мамлюков из Каира или паланкин Узун Хасана (как обладателя бывшей ставки халифата, Багдада) главенствовать на церемонии, связанной с ежегодным паломничеством в Мекку. В результате этого похода Узун Хасан на время получил контроль над перевалами в горах Тавра, ведущими к Средиземному морю, где действовали его венецианские союзники. Агрессивный настрой Узун Хасана давал султану Мехмеду серьезные основания опасаться договора Венции и Аккоюнлу, но, возможно, его предложение Венеции и Венгрии прислать послов в Стамбул для обсуждения мира было лишь уловкой, чтобы изолировать Узун Хасана от его европейских союзников.
Вторжение Узун Хасана в мамлюкскую Сирию в 1472 году привело султана Мехмеда к мысли, что пришло время начать полномасштабную кампанию против правителя Аккоюнлу. 4 августа 1473 года две армии встретились на реке Евфрат, к востоку от Эрзинджана в ничего не решившем сражении, которое стоило османам больших потерь. Неделю спустя, 11 августа, они снова встретились у Башкенда, расположенного в горах на севере; Узун Хасан бежал при появлении османской армии, хорошо вооруженной, в отличие от его собственной, пушками и мушкетами, а его силы были разбиты. Четверть века знакомство османов с оружием эры пороха давало им преимущество над восточными врагами.
Узун Хасан потерял лишь небольшую территорию после своего поражения, а султан Мехмед не развил своей победы. Для османов упорное сопротивление врагов, противостоявших распространению их власти в этом направлении, усложнялось проблемами передвижения при проведении военных операций в суровых районах на восточных границах. Видя, как непросто удержать свои завоевания там, османские военачальники часто отводили войска к более легко обороняемым границам. Поражение Узун Хасана от рук правителя, который, как и он сам, заявлял о божественном покровительстве, оказало серьезное влияние на подрыв его престижа и притязаний, а слава Мехмеда соответственно выросла. Как было заведено, после победы были разосланы письма, извещавшие о его успехе принцев исламского мира. Будучи оружием в пропагандистской войне, эти письма присваивали Мехмеду эпитеты, ранее применявшиеся для Узун Хасана, когда казалось, что его могущество растет. Внутреннее восстание стало прямым следствием поражения Узун Хасана.
Исчезновение Узун Хасана со сцены дало османам возможность присоединить вечно мешающее государство Караман раз и навсегда, и в 1474 году военачальник Гедик («Строитель крепостей») Ахмед-паша был послан с армией завоевать центральные области государства Караманидов, расположенные в горах Тавр, и взять крепость, захваченную Караманидами при содействии их крестоносных союзников. Османская административная политика стремилась понизить племенных вождей до статуса провинциальных всадников и побудить их сторонников селиться в селах и городах, но племенное население Карамана, особенно туркоманы Тургулду и Варсак, неохотно подчинялись новому порядку. Непокорные, они держались в горных неприступных районах и даже в начале следующего столетия избегали османских инспекторов, присылавшихся, когда местная обстановка позволяла оценить облагаемые налогом богатства новой провинции.
Султан Мехмед придавал наибольшее значение развитию своего флота. С самого начала своего существования османы и другие малоазийские эмираты использовали моря как линию обороны. Впервые османы построили верфи, когда завладели побережьем Мраморного моря в середине XIV века; после того как они переправились во Фракию, необходимость защиты от венецианцев придала морской теме дополнительную безотлагательность. К большой верфи в Гелиболу в 90-е годы XIV века были добавлены верфи в эмиратах малоазийского побережья Эгейского моря, после того как они были захвачены османами. Но хотя османский флот постепенно стал брать верх над венецианским и генуэзским флотами в прибрежных водах и мог осуществлять наступательные военные экспедиции на большие расстояния, он не мог соперничать с военными кораблями этих двух торговых держав в ближнем бою в открытом море. После взятия Константинополя султан Мехмед построил большую верфь в Золотом Роге, использовав флот построенных на ней военных кораблей для того, чтобы установить контроль над бассейном Черного моря, а также перенести свои честолюбивые замыслы еще дальше, за Средиземное море. Новый, устанавливавшийся баланс сил требовал гибкости, и Мехмед вынужден был столкнуться с проблемой защиты османского могущества на как никогда обширных территориях, как на суше, так и на море.