美军向索马里人运送食品、饮水和药物，随后将任务转交联合国，并且撤出了两万多士兵。然而，继续留在索马里的约3000人的后勤部队和5000人的其他部队并未带来和平，反而引起部族派系之间暴力不断。由于美国和联合国在决策上软弱犹豫，加上1993年5月抓捕索马里军阀穆罕默德·法拉赫·艾迪德（Mohammed Farah Aidid）将军的行动宣告失败，导致局势恶化。同年10月，多名美军士兵在一次悲惨事件中不幸丧生，国会为此要求撤军。克林顿总统随后决定在1995年3月中旬之前从索马里撤出全部部队。索马里维和行动就此以不完全失败而告终（毕竟有一部分人免于饿死，一些卫生措施得以付诸实施，部分学校重新开课）。美军陷入一场毫无出路的政治乱局之中，既无法使这个非洲国家恢复秩序，也无力保证建立稳定的民主政府。
“严密监视”行动（Operation Sharp Guard）是在几乎毫无出路的情形下取得的另一场有限胜利。此次行动同样遵照联合国决议执行。南斯拉夫解体后波黑爆发内战，美军试图对受害者施以援手。联合国安理会通过决议，实行武器禁运，并对塞黑的暴行加以制裁，美国随即派遣3艘海军舰艇前往亚得里亚海，盘查进入塞黑港口的船只，并在必要时登船检查。与此同时，空军和海军战机出动超过5000架次，在波黑上空强制执行联合国禁飞区，确保受到联合国保护的平民免受作战飞机的攻击。
1991年，海地爆发军事政变，阿里斯蒂德总统遭到驱逐，国内经济政治局势在此之后日渐恶化。成千上万海地人乘船逃到美国。美国起初对此持谨慎的欢迎态度，然而，随着难民人数与日俱增，布什和克林顿总统不得不下令阻止难民入境，将难民扣留并遣返回国，或临时安置在美国关塔那摩海军基地避难所。截至1994年8月，海地难民人数已达1.65万人。
由于受到联合国制裁的影响（其中包括近乎全面经济禁运措施），海地局势持续恶化。1994年7月31日，联合国安理会作出决议，授权“成立多国部队，在（美国）指挥和领导下……采取一切必要措施”，确保“海地恢复民主，阿里斯蒂德尽快回国”。在联合国决议案的支持下，克林顿总统领导的美国发出明确信号：对这个加勒比海国家的进攻行动正在筹划之中。尽管大多数拉美国家反对任何形式的入侵行动，国会也表示不予批准针对海地的任何军事行动，接受民意调查的绝大多数美国民众同样反对动用武力，但美军仍然接到命令为“恢复民主”行动做好准备。到9月初，进攻计划已经准备就绪。
9月15日，克林顿总统告知美国人民：试图说服占据太子港的叛军下台的外交努力已经宣告失败，为了阻止侵犯人权的行径发生，进攻行动势在必行。两天后，一支美国特别代表团抵达海地首都。代表团由前总统吉米·卡特领导，成员包括原参谋长联席会议主席科林·鲍威尔将军和佐治亚州参议员山姆·纳恩（Sam Nunn）。鲍威尔就美国陆、海、空三军进攻可能带来的毁灭性力量提出警告，海地军方领导人见此情形，终于在1994年9月18日同意交出政权。交权时间定在海地议会通过表决，以法律形式确定对其全面赦免之后；或1994年10月15日当天，以二者时间先后为准。
