儘管麥爾坎與金恩博士2人一開始的路線不同，但擁有共同目標：爭取黑人民權，而2人之後的路線也逐漸靠近，金恩博士對於美國政府的批判愈趨嚴厲，對於經濟正義的部分也走向鷹派觀點；麥爾坎則是在1964年去沙烏地阿拉伯麥加朝聖之後，想法大變，並與NOI分道揚鑣。
Letter from Malcolm X to Martin Luther King Jr. dated July 31, 1963. pic.twitter.com/cPJ4Jex5a6
— Omar Moore (@popcornreel) 2015年2月4日
寫信邀請金恩參加遊行 承諾不走極端路線
《華盛頓郵報》指出，麥爾坎與金恩博士在國會碰面的8個月前，曾寫信給金恩博士，希望能夠聯手爭取黑人民權，該封信件的日期註記為1963年7月31日，信件以「敬啟者」（Dear Sir）開頭，「必須有個統合黑人派系、組織及領袖的聯合陣線......爆發種族衝突比核武爆炸的毀滅力還強大」。麥爾坎寫道：「儘管意識型態有極大差異，但黑人領袖無法排除『少數』歧見，針對共同敵人帶來的相同問題找出解決之道，會是件非常可恥的事。」
麥爾坎也在信中邀請金恩博士出席同年8月一場遊行，承諾整場會面會注意對其他黑人民權運動領袖的禮貌，也不走極端路線，並稱金恩博士若不克出席，也希望能夠派代表與會，最後以「你的兄弟，麥爾坎」結尾。根據美國紐約奈亞克學院神學院教會史副教授狄卡羅（Louis DeCaro Jr.）的著作《麥爾坎與十字：伊斯蘭國民、麥爾坎、基督教》（Malcolm and the Cross: The Nation of Islam, Malcolm X, and Christianity）指出，金恩博士未回應麥爾坎的邀約，也沒有派遣代表出席。
金恩未回應邀請 自辦遊行發表著名演說
1963年8月28日，金恩博士發起的「為工作和自由向華盛頓進軍」遊行，獲得逾25萬人響應，成為美國史上最大規模民權運動集會之一。金恩博士在集會時發表著名的「我有一個夢」（I Have a Dream）演說，激起全球迴響，隔年美國也通過《1964年民權法案》，要求美國境內不得採取種族隔離，也規定對黑人、少數民族與婦女的歧視行為違法，結束了黑白種族隔離政策。
麥爾坎也出席這場遊行，但稱活動是場「鬧劇」。而在1964年的那場辯論會，金恩博士在記者會上發言時，麥爾坎不發一語地坐在位置上，之後2人分別從不同門離開會場，麥爾坎則在半途攔下金恩博士，2人握手致意，留下珍貴的歷史畫面。
How did Malcolm X and Martin Luther King's two dreams shape the history of African Americans? https://t.co/wUYjdwFetu pic.twitter.com/rqvXOgtt11
— Al Jazeera English (@AJEnglish) 2018年1月5日
此外，麥爾坎曾在金恩博士入獄期間，與金恩博士的夫人柯麗塔（Coretta Scott King）會面，根據金恩博士的回憶敘述：「他（麥爾坎）與我太太柯麗塔長談，包括他面臨的困境，以及加入我主張的非暴力運動的意願，他認為與其抨擊我，讚揚我會對我更有幫助，且更容易讓我長期推動民權運動。他說：『若白人認清可以做選擇，他們比較願意與金恩博士對話』。」
