有一天晚上,弗萊明在包裝工廠上夜班,他看到有一個人正仔細地檢查每個包裝箱,大家都稱這工作非常認真的人為「老認真」。弗萊明看到這個人馬上想到自己,他想:「這個人的生活方式正是我要追求的。可是我現在的生活卻毫無目標,我必須改變!必須讓主耶穌來充滿我的生活。」就在那晚,弗萊明向主耶穌承諾要成為宣教士,向未得族群傳福音。不久,弗萊明與未婚妻切里爾?#21704;特(Cherrill Harter)結婚,兩人在1937年動身前往海外宣教。原本他們打算前往印尼的蘇門答臘,但當他們抵達新加坡時,遇到了宣教士翟輔民牧師(Dr. Robert Jaffray),他曾說在走遍所有未得地區之前,絕不會休息片刻。于是,弗萊明夫婦接下翟輔民牧師的擔子,改往馬來西亞福音未到地區宣教。弗萊明夫婦帶領了一些當地人歸主,並建立一所小型聖經學校。有報道說弗萊明夫婦在馬來西亞的三年,帶領了三千名當地人歸主。然而,疾病中斷了他們的事奉。弗萊明夫婦返美治病,醫生發現是瘧疾藥讓弗萊明中毒,診斷他活不了多久。弗萊明絕望地想他為神做的工作將要結束了;他渴望看到「最後一個部落」聽聞福音的心願將要落空了。