馬來亞三大民族以充滿智慧的實際行動證明了自己是團結一致的，是完全有能力自治的。現在，是英國政府兌現承諾的時候了！1956年1月1日，東姑阿都拉曼率領以敦李孝式、敦阿都拉薩、敦伊斯邁四位聯盟代表，以及雪蘭莪、吡叻、吉蘭丹和柔佛4個州的蘇丹代表，和兩名秘書，一同前往英國倫敦進行獨立談判。當時陳東海是兩名秘書之一。
東姑阿都拉曼在聯盟會議上將獨立談判命名為“默迪卡（馬來語“獨立”之意）任務”。
由於在此之前，東姑阿都拉曼為準備和進行與馬共的“華玲和談”——讓馬共放下武器的談判，花去了太多時間，他們的獨立條款中在一些細節上，皇族和聯盟之間還沒有達成協議——當時半島的統治是由各州蘇丹掌權。李孝式建議代表團坐船去倫敦，這樣，在途中他們可以商榷相關事宜。他的建議被采納，代表們從新加坡上船，遊輪在海上行駛了9天才到達孟買灣，孟買是他們下船轉乘飛機的中轉站。經過在船上連續9天不停地談判，蘇丹與聯盟代表之間終於在彼此妥協的基礎上達成了共同爭取獨立的目標協議。那九天的時間裏，新政府的代表與皇室之間，一直在不停地協商、談判。10個人中間有5個都是穆斯林，他們每天都在船上進行5次祈禱，為了補回那些時間，爭取在上飛機之前達成一致意見，他們連吃早餐和午飯的時間都用上了。
代表團到達倫敦後，英國政府給予他們很好的招待，談判也在很和諧的環境中開始。英方派出的首席代表是殖民部長波特勳爵，李孝式的劍橋同學格裏菲斯也在英方代表之列。同學之間隻是淡淡地打了招呼。談判的內容包括：馬來亞脫離英國殖民地統治組織新政府，同時自理國家的內政和經濟。因為馬來亞沒有軍事設備，因此不存在國防問題的談判。關於國防設備還需要繼續要求英國提供，平穩過渡之後再行解決。一連4天的談判都進行得很順利，英國方麵同意讓馬來亞在他們預定的期限內獨立。問題出現在第五天的談判，關於經濟問題的協商上麵。
英國經曆了兩次世界大戰，加上不計其數的通過武力進行的殖民擴張，早已元氣大傷，“偉大的維多利亞時代”和“大英帝國”，都早已成為無法重現的曆史了。債務和經濟複興成了英國最頭疼、最迫切需要解決的問題。所以，當談判第4天，李孝式以經濟方麵的談判負責人身份提起建國經費的時候，英方負責經濟方麵談判的財政大臣麥克米倫一句“沒錢”就讓談判冷了場。
第五天，這位財政大臣幹脆不來了，隻派來了自己的助理作為代表。助理的態度很不友善，說什麼英國都答應讓馬來亞獨立了，還要錢簡直是得寸進尺。
“你們要獨立是你們的事，你們要錢我們沒有。”談判正進行到中途的時候，另外一個英方代表氣衝衝地說了這句話之後，談判徹底陷入了僵局。最後竟不歡而散。
“借不到錢，怎麼辦？”英方代表都離開後，李孝式問早已一臉愁容的東姑。
“沒有錢，我們回國！”東姑賭氣似的答。
然而當晚，在代表團下榻的旅館，東姑阿都拉曼卻在午夜時分敲開李孝式的門。
“到時候……放慶祝煙花的錢都沒有，獨什麼立啊？”東姑憂心忡忡又不乏幽默的說。
“在遙遠的中國有句古話，叫‘車到山前必有路’，還有‘天無絕人之路’……”李孝式睡眼惺鬆地說，這話他居然是用廣東話說的。這些天為那些獨立條款的最後製定，特別是英國人不願讓步的“馬共問題”——英方堅持以馬共投降為結束緊急狀態和移交權力的條件。為了讓英方在這個問題上進行適當的妥協——他太了解英國人民對戰爭的厭倦情緒了，所以很巧妙地以“向馬共解釋大赦的條件需要時間，最好的結局是和談而不是戰爭”為理由，好不容易才說服了在這個問題上喋喋不休的英方代表。甚至將問題的本質都完全調轉了過來：原本英國人是要求以馬共“放下武器”為條件，將內部安全和國防權力移交給馬來亞政府的。結果變成了“一旦馬來亞政府在內部安全和國防獲得基本權力，馬來亞共產黨的遊擊隊就立即放下武器”。