ベオグラードの敗北と同じ時期[64]、ルーマニアのモルダヴィアを臣従させ、モルダヴィアに和平と引き換えの貢納金を課した。また、ワラキアではヴラド・ツェペシュが公に即位する。メフメトはワラキアとモルダヴィアを臣従国としながらも、一定の自治を認めていた[65]。

ペロポネソス半島に残る東ローマ系国家モレアス専制公国では、共同の君主であるソマスとディミトリオスの兄弟が互いに争っており、ベオグラード包囲後に兄弟はオスマンへの貢納を拒否する[66]。メフメトは何度も貢納の再開を要求するがモレアスは返答せず、メフメトはペロポネソス半島への親征を決定する。

1458年春にメフメトはペロポネソス半島に進軍し、ソマスとディミトリオスは宮廷から逃走する。ペロポネソス半島の3分の1がオスマン帝国の支配下に入り、ソマスとディミトリオスには領土の保持と引き換えに貢納金を課した[67]。また、メフメトは遠征で獲得したパトラの立地と整備された海港に着目し、町を発展させるために住民を保護し、特権を付与した[68]。同年、オスマンの将軍エメルの策略により、アテネ公国がオスマン帝国に併合される[69]。

1458年初頭よりセルビアは後継者問題で反オスマン派と親オスマン派に分かれており、親オスマン派はメフメトにセルビアへの派兵を要請した[70]。初めにセルビアには宰相マフムト・パシャを司令官とする軍隊が派遣され、メフメトはモレアス遠征の帰路にマフムト・パシャの軍に合流する。1459年春にオスマン軍はボスニア王ステファン・トマシェヴィッチよりスメデレヴォを譲渡され[71]、ベオグラードを除くセルビアの征服を完了した[72]。

さらにセルビアの征服はボスニアへの進出の足掛かりとなり、1460年にボスニアへの攻撃を開始した[73]。貴族間の抗争と、ボスニア王国で迫害を受けていたボゴミル教徒の支持により、オスマン軍のボスニア進出は容易に進んだ[73]。オスマン軍はボスニア内に要塞を建設するとともに、農民に保護を与えて支持を得ていく[74]。ステファン・トマシェヴィッチはローマ教皇に宛てて、自国の窮状とメフメトがイタリア、ダルマチア、ハンガリーの征服を企てていることを訴える書簡を送った[74]。

1459年初秋、メフメトはギリシャ各地を訪問した[75]。歴史家ミカエル・クリトヴォロス（英語版）は、メフメトは廃墟や遺跡を見学し、住民が語るギリシャの歴史に耳を傾けたと伝えている[75]。また、1459年の初頭より、ペロポネソス半島では教皇庁と西ヨーロッパの援助を受けたソマスの指導による反乱が発生していた[76]。西ヨーロッパが反乱に加担していることを知ったメフメトは軍隊を派遣するが、モレアス側との交渉は失敗し、混乱はより拡大する[76]。

1460年5月にメフメトはペロポネソス半島に再び親征を行い、1461年春に遠征を終えて帰国する[77]。1461年7月に1年にわたってオスマン軍に頑強に抵抗していたサルモニコンが陥落したことでモレアス専制公国の征服が完了し、ペロポネソス半島の大部分がオスマンの支配下に入った[78]。ソマスはイタリアに逃亡し、オスマンに降伏したディミトリオスはメフメトから手厚い保護を受けた[79]。
トレビゾンド帝国の併合

1460年、アナトリア北部の東ローマ系国家トレビゾンド帝国の皇帝ダヴィドは、同盟国である白羊朝の力を頼みにして、毎年オスマンに支払う貢納金の免除を申し出た[62][80]。メフメトはこの要求に怒り、トレビゾンドを中心とするアナトリア北部の黒海沿岸部の征服を計画した[80]。1461年春、メフメトはモレアス遠征から帰国した数か月後に親征を開始する[78]。

行軍中、黒海に面する港湾都市スィノプを支配するペルヴァーネ侯国がオスマン帝国に降伏する。メフメトは進軍中に白羊朝と協約を結んで援軍の到達を阻止した後、トレビゾンドを包囲した[81]。財産と家族の安全を保障されたダヴィドはメフメトに降伏し、メフメトはトレビゾンド帝国を併合した[82]。併合から数年後、メフメトはダヴィドに白羊朝との内通の嫌疑をかけ、彼をイスラームに改宗した息子の1人を除いた家族と共に処刑する[82]。
ワラキアとの戦争19世紀にテオドール・アマンによって描かれたワラキア軍の夜襲

1459年にワラキアに課した貢納金を増額した際、ワラキア公ヴラド・ツェペシュは貢納金の支払いを拒否し、メフメトが詰問に向かわせた使者たちはヴラドによって処刑された[83]。1461年から1462年にかけての冬、オスマンの守備隊はテレオルマンでワラキア軍の攻撃を受けて敗北する。1462年にメフメトはワラキアに親征するが、ヴラドはゲリラ戦術を展開して抗戦した[84]。6月16日、メフメトの宿営はワラキア軍の夜襲によって大きな損害を受け（トゥルゴヴィシュテの夜襲）、6月中にメフメトはワラキアから撤退した[84]。同年夏、メフメトはヴラドの実弟であるラドゥ3世を指揮官とする遠征軍を新たにワラキアに派遣する。ワラキア国内の貴族の離反とハンガリーの妨害によってヴラドは失脚し、トランシルヴァニアに亡命したが、ハンガリー国王マーチャーシュ1世に逮捕されてブダに幽閉された[85]。

1462年にオスマン軍はヴェネツィア領のレスボス島を占領する。

ボスニア王ステファン・トマシェヴィッチはローマ教皇の使節に激励され、セルビアの支配権を要求し、オスマンへの貢納を拒否した[86]。メフメトはボスニアに親征し、ステファンを首都のヤイツェから放逐し、クリウクスに追い詰める。1463年に降伏したボスニアのステファン・トマシェヴィッチを処刑し、一部の地域を除くボスニアを併合した[73][74]。しかし、ヤイツェはマーチャーシュの手に落ち、占領には至らなかった[86]。

1464年8月、反オスマン十字軍を計画していた教皇ピウス2世が病没し、ヨーロッパ諸国が連合してのオスマン攻撃は中止される[87]。

1468年に長きにわたってオスマン帝国のアルバニア征服を阻止したスカンデルベグが没する。スカンデルベグの死を知ったメフメトは歓喜し、アジアとヨーロッパ両方の征服が達成されることを確信する[88]。

1470年、オスマン艦隊はヴェネツィアの支配下にあったネグロポンテと近隣の島々を制圧する。ヴェネツィアの要所の1つであるネグロポンテの陥落はイタリアに恐怖を与え、ヴェネツィア出身の教皇パウルス2世はアヴィニョンへの避難さえ計画した[89]。