Турецкие завоевания не могли не привести к столкновению Османского государства с Венецией, которое вылилось в многолетнюю войну. Она закончилась поражением венецианцев и мирным договором, заключенным в январе 1479 г. в Стамбуле. Несмотря на то что Венеции пришлось уступить туркам свои острова в Эгейском море и согласиться на выплату дани, венецианские купцы и здесь себе не изменили, ухитрившись не только сохранить льготы, ранее полученные ими от султанов, но и расширить их. Речь шла о таких важных вещах, как право беспошлинной торговли во владениях султана и неподсудность венецианских подданных турецким судебным властям. Так были заложены основы широко известных капитуляций – заключенных позднее неравноправных для Османской империи торговых договоров с европейскими державами.
В 1479 г. между Османским государством и Венецией был даже заключен военный союз, по которому венецианцы приняли на себя обязательство посылать свой флот на помощь туркам в случае нападения на османские владения в районе Средиземноморья. Султан Мехмед II обязался в случае военной необходимости поддерживать Венецию своими кавалерийскими частями.
В эти годы упорное сопротивление войска султана встретили в Черногории. В историю вошла поистине героическая зашита крепости Скутари (Шкодер) в 1477 г. Тысячи турецких воинов с осадными орудиями несколько раз пытались штурмовать ее стены, но безуспешно. Последовало еще несколько месяцев блокады, после которой гарнизон, состоявший из черногорцев, албанцев и венецианцев, покинул город, в полном вооружении пройдя через турецкие цепи. Это был один из немногих случаев, когда защитники осажденных турками городов сохранили не только честь и достоинство, но и жизнь.
Вторая половина XV в. отмечена в истории Османского государства военными успехами в Малой Азии. Более десяти лет султан воевал с караманским беем и правителем тюркского государства Ак Коюнлу Узун Хасаном, распространившим свою власть на весь Иран до Хорасана, на Ирак и район Персидского залива. Одержав ряд побед, Мехмед II добился установления своего господства над всей территорией Малой Азии. В 1475 г. Мехмед II послал многочисленное войско на 270 судах к берегам Крыма. Турки захватили Кафу, Керчь, Судак и ряд других городов на побережьях Черного и Азовского морей. Крымский хан признал себя данником султана. Это был сильный удар по генуэзцам, потерявшим Кафу, а также ряд других торговых опорных пунктов