刚果独立前夕，刚果的一些民族主义政党就同其他一些非洲国家有了接触。1958年12月，首届全非人民大会在非洲大陆第一个独立国家加纳召开，刚果民族运动党领导人卢蒙巴等人应邀参加了会议。1960年8月2～8日，已担任刚果政府总理的卢蒙巴，为了应对比利时军队入侵和加丹加分裂的危机，对突尼斯、摩洛哥、几内亚、加纳、利比里亚和多哥6个非洲国家进行了访问。卢蒙巴出访非洲的目的主要有三个：一是说服非洲国家领导人向联合国秘书长哈马舍尔德施加压力，迫其在比利时入侵和加丹加分裂问题上采取有力措施；二是希望非洲国家向刚果提供军事援助；三是争取第二次全非人民大会尽早在刚果召开，并说服尽可能多的非洲国家领导人出席。出访期间，卢蒙巴受到各国的热烈欢迎。在突尼斯，卢蒙巴会见了布尔吉巴总统，并在那里会见了阿尔及利亚临时革命政府领导人。在摩洛哥，卢蒙巴会见了国王穆罕默德二世，穆罕默德二世随后向卢蒙巴提供了一架专机，供他在非洲访问时使用。在几内亚，卢蒙巴会见了塞古·杜尔总统，杜尔向卢蒙巴保证，如果联合国部队不采取措施结束加丹加的分裂状态，几内亚的所有军队愿意听从刚果政府调遣。在加纳，卢蒙巴会见了恩克鲁玛总统，恩克鲁玛也向卢