多年的辛苦終於有了回報，但是恩克魯瑪並未滿足於此，在他眼中加納就猶如一個初生的嬰兒，生命是如此的脆弱，隨時有早夭的危險。
為了鞏固這一得來不易的成果，恩克魯瑪致力於“非洲人”政策，在政府機構中陸續用非洲幹部代替外籍文職官員；在武裝部隊中逐步用非洲軍官取代外國軍官；在經濟領域則實行國有化以及多種經濟成分並存的政策。
此外，恩克魯瑪政府還製定了兩個五年發展計劃，努力發展經濟和文化教育事業。在恩克魯瑪和人民大會黨的積極努力下，加納終於在完全獨立的基礎上按照既定的軌道發展壯大著。
加納獨立其實是恩克魯瑪實現他泛非計劃的第一步。作為一個忠實而熱忱的泛非主義者，他要將加納作為基地，傳播非洲政治覺悟和政治解放思想，全力推動整個非洲大陸的完全解放和統一。因此，在忙於加納內政的同時，恩克魯瑪將更多地精力放在了外交方麵，為非洲大陸的完全解放和統一竭盡全力奔走呼號。
在恩克魯瑪的不懈努力下，“第一屆非洲獨立國家會議”於1958年4月在加納首都阿克拉舉行，有8個已經取得獨立的非洲國家代表出席了這次會議。同年12月，在阿克拉召開了“第一屆全非人民大會”，來自62個非洲民族主義組織的300多名代表出席了會議。
這次大會被看做是非洲大陸上舉行的“第一屆泛非大會”，恩克魯瑪在大會上發表了重要的講話。他提出了泛非主義4個主要階段的思想，即民族獨立，民族團結，跨國聯合和一體化，在社會主義原則基礎上進行經濟和社會重建。會議除了強調加強反帝反殖民鬥爭之外，還專門探討了實現非洲統一的問題，並號召地理接近、語言和文化相似的國家能夠在經濟上相互依賴，聯合成為若幹區域性的聯邦集團，實現泛非主義的目標，即建立泛非聯邦或非洲合眾國。
恩克魯瑪的影響力使得阿克拉成為非洲各民族主義組織向往和雲集的“聖地”，而他本人自然就是指引非洲人民走向民族獨立和政治統一的旗手。
作為黑非洲第一個獨立的國家，加納在各方麵都給予其他非洲國家大力支持。
1958年10月，幾內亞總統塞古·杜爾頂住法國總統戴高樂的壓力，拒不加入法蘭西共同體，因此遭到法國的報複。法國從幾內亞撤出一切法國資本和行政官員，導致幾內亞社會經濟陷入癱瘓。在如此緊急的時刻，恩克魯瑪主動接觸塞古·杜爾，向他伸出了援助之手，兩國組成了“加納—幾內亞聯盟”，並邀請其他非洲獨立國家參加，作為實現非洲統一的核心。
加納還援助幾內亞1000萬美元，幫助幾內亞度過經濟難關。
為了實現自己宏偉的非洲大一統的藍圖，恩克魯瑪加緊了步伐。
1960年4月，恩克魯瑪的泛非主義和非洲統一思想被載入加納的新憲法。6月30日，剛果共和國獨立，恩克魯瑪當即邀請剛果共和國總理盧蒙1961年9月1日—6日，第一屆不結盟國家首腦會議在南斯拉夫首都貝爾格萊德舉行，會議通過了一項宣言和關於戰爭危險和呼籲和平的聲明，不結盟運動正式誕生。圖為1960年9月20日至12月19日聯合國大會第15屆會議期間，不結盟運動5位發起人的合影。左起：
印度總理尼赫魯、加納總統恩克魯瑪、埃及總統納賽爾、印度尼西亞總統蘇加諾、南斯拉夫總統鐵托。
巴訪問加納。此後，恩克魯瑪同盧蒙巴總理簽署了一項秘密協議，對建立非洲國家聯盟設計了規劃和具體構想。1960年底，在恩克魯瑪的努力下，加納與幾內亞、馬裏發表聯合宣言，建立上述三國的聯盟。聯盟製定了共同經濟和金融政策，最重要的是模仿歐共體的模式建立非洲共同市場。恩克魯瑪將這個聯盟看成是非洲合眾國的核心，歡迎其他非洲國家加入。
正當恩克魯瑪為非洲聯盟的未來繼續籌謀的時候，傳來了盧蒙巴總理遇害的消息，建立非洲聯盟的計劃也化為泡影。更為不幸的是，盧蒙巴的死還造成非洲獨立國家內部出現了嚴重的意見分歧，甚至可以說是分裂。