I 1466 underkuet han Karaman i Asia og i 1473 den turkmenske høvdingen Uzun Hasan. Av stor betydning ble at tatarene på Krim underkastet seg Mehmed III i 1475. Blant hans øvrige erobringer frem til 1480 kan fremheves Kruja og Skutari i Albania. Mehmed forsøkte derimot forgjeves å innta Rhodos.