この様な独裁と弾圧、粛清を西側諸国から批判され、当初の親西側諸国の姿勢を急変させて反西側諸国、反イスラエルの姿勢を取って双方の軍事顧問を追放するとともに、アフリカにおける反欧米の代表的存在のリビアのムアンマル・アル＝カッザーフィーと接近し、東ドイツの情報機関は秘密警察の創設に協力した。パレスチナ解放機構のヤーセル・アラファート議長ともアミンの結婚式に立ち会うなど親しく、PLOはタンザニア侵攻の際もアミンを支援した。当時冷戦下で西側諸国と対峙していたソビエト連邦はウガンダ最大の兵器供給国であったが、そのソ連に対しても挑戦的な態度をとることもあり、アンゴラ内戦をめぐってはソ連の外交官と軍事顧問を追放して国交断絶を行うとレオニード・ブレジネフに対して脅したこともあった。ザイールの第一次シャバ紛争では「東も西も私を支配することはできない」と述べてアミンと親交のあったモブツを支援してソ連と東ドイツといった東側諸国に支持されたコンゴ解放民族戦線と敵対した。1975年からはアフリカ統一機構議長を務めることとなったものの、反西側諸国、反イスラエル姿勢をさらに強め、その結果西側諸国と良好な関係を保っていた近隣諸国との関係も悪化することになる。さらに1976年に発生したエールフランス機ハイジャック事件における対応に失敗し、国際的な批判を浴びただけでなく、イスラエル軍によるエンテベ空港奇襲作戦を招く結果となり、ウガンダ軍内からの離反を招く結果となる。1978年に、オボテを保護していたタンザニアのジュリウス・ニエレレと対立していたことから隣国タンザニアに侵攻するも失敗し、逆にタンザニア軍に首都のカンパラまで攻め込まれた（ウガンダ・タンザニア戦争）。この事でこれまで何とか掌握をしていたウガンダ軍主流派の離反は決定的なものとなる。
やがて独裁化が進むとともに約10万から50万人と推計される国民を大量虐殺したとして「黒いヒトラー」、「アフリカで最も血にまみれた独裁者」と称された。少数民族、宗教指導者、ジャーナリスト、芸術家、官僚、裁判官、弁護士、学生、知識人、外国人など様々な人間が次々に殺害された。ほぼ同時期に大量虐殺を起こして同様に隣国に打倒されたカンボジアの独裁者ポル・ポトとも比較された。また、アジア人追放事件（ほとんどは植民地時代に入植したグジャラート州などの出身の印僑であり、これに伴いイギリスのみならず、インドともウガンダは国交断絶した）を起こしてアミンはアジア人やヨーロッパ人の所有する事業を自分の支持者に与えるも杜撰な経営で産業は崩壊した。経済は荒廃し、賃金と給料は9割も低下した。アミンは右腕のアイザック・マリヤムングなど彼自身の部族であるカクワ族出身者をスーダン人、ヌビア人と共に重用した。1977年までに、これらの3つの民族グループは高級軍人の60％と閣僚の75％を構成し、人口の5％にすぎないイスラム教徒はこれらの80％と87.5％を構成した。これはアミンが8回ものクーデターを切り抜けた理由ともされる。アミンの支配した8年のうちにウガンダの自然環境や生態系は密輸業者とウガンダ軍兵士によって行われた広範囲にわたる密猟と森林伐採にさらされた。ウガンダでは、ゾウの75％、サイの98％、ワニの80％、ライオンとヒョウの80％などが失われた。
ウガンダ軍参謀総長当時の1971年1月、イギリス連邦首脳会議のためオボテが外遊中に軍事クーデターで権力を掌握。1970年代のウガンダに軍事独裁政権を樹立した。オボテが左派的政策を採ったため、アミンは冷戦下において左派政権の排除を望む西側諸国から期待されてクーデターを実行し成功した。その後は、クーデターを支持したイギリスやアメリカをはじめとする西側諸国や、イスラエル、反共的なザイールのモブツ・セセ・セコと友好的な関係を持った。
2005年8月8日に衆議院が解散すると、民主党衆議院議員の鉢呂吉雄は岡田克也代表の意向を受けて逢坂に立候補を要請。8月25日、逢坂は比例北海道ブロック単独1位候補として立候補することを正式に表明し、8月29日に町長を辞職。同年9月の第44回衆議院議員総選挙で初当選した。2007年、第21回参議院議員通常選挙の比例区への鞍替えが持ち上がり、逢坂自身も鞍替えを一度は承諾したものの、民主党本部の常任幹事会では否定的な意見が出され、最終的に転出は見送られた。これは、逢坂の出身地であり町長を務めたニセコ町を含む後志総合振興局の北海道4区は前述の鉢呂吉雄の地盤であり、第45回衆議院議員総選挙で選挙区調整の難航が予想されたことによる。北海道8区選出の金田誠一が同年10月に脳梗塞を発症して次期総選挙への不出馬を表明したため、逢坂はかつての鉢呂の地盤でもあった北海道8区で公認を受ける。2009年の第45回衆議院議員総選挙で、北海道8区で自由民主党公認の福島啓史郎を破り再選され、鳩山由紀夫内閣で内閣総理大臣補佐官（地域主権、地域活性化及び地方行政担当）に任命されて以降の菅内閣まで務める。2010年9月に菅第1次改造内閣で総務大臣政務官（所掌は地方行政、地方財政、地方税制、消防）に任命され、菅第2次改造内閣まで務める。2011年9月に野田内閣の発足に伴い総務大臣政務官を退任し、民主党副幹事長に起用された。2012年1月より民主党総括副幹事長に就く。2012年12月の第46回衆議院議員総選挙で、日本未来の党が小沢一郎の女性運転手を擁立して日本共産党の新人を含めた4人の争いの末、自民党新人の前田一男元松前町長に敗れる。比例北海道ブロックで民主党が獲得した2議席に届かず、比例復活も惜敗率71.7％で当選しなかった。2014年12月の第47回衆議院議員総選挙で、北海道8区で前回敗れた前田を破り、3選。2年ぶりに国政に復帰した。2016年3月27日、民主党と維新の党が合流して結成された民進党に参加した。2017年9月1日実施の民進党代表選挙では菅直人や有田芳生らとともに枝野幸男の推薦人となった。同年9月28日、民進党は希望の党への合流を決定。逢坂は翌9月29日、記者団に対し「希望の党とはどうしても合わない」と述べ、民進党本部が求める希望の党への公認申請を見送る方針を明らかにした。10月3日に結党した立憲民主党に入党。その上で、同22日投開票の第48回衆議院議員総選挙に無所属で出馬し、4選。翌日、立憲民主党は役員会で逢坂を公示日に遡って追加公認することを決めた。2019年1月28日、立憲民主党の政調会長に就任‪。‬同年8月24日、同党道連代表に就任。