自1950年起，馬步芳遷居埃及首都開羅。在埃及，馬步芳仍然難改其風(fēng)流本性，酒店的女侍、舞廳的舞女、隨他到開羅謀生的部屬的家眷，都被他奸淫。

1957年，因埃及承認(rèn)中華人民共和國，不受歡迎的馬步芳又遷居沙特阿拉伯居住。沙特華僑很多，都是虔誠的穆斯林。馬步芳想再當(dāng)“土皇帝”，于是行賄臺(tái)灣當(dāng)局，最后謀得臺(tái)灣當(dāng)局駐沙特的“全權(quán)大使”。

1961年春，馬步芳為臺(tái)灣當(dāng)局的“外交事業(yè)”制造了一起大丑聞。起因是五姨太馬月蘭的反戈。馬月蘭是馬步芳的堂弟馬步隆的女兒，馬步芳去開羅時(shí)，她和家人隨行。馬步芳看上了侄女的美貌，要納她為妾，還威脅馬步隆夫婦說：“你們不把她給我，我要你全家都活不成！”就這樣，馬月蘭成了伯父馬步芳的玩物。

馬步芳來沙特當(dāng)“大使”后，馬月蘭被關(guān)在吉達(dá)海濱的住宅里，不準(zhǔn)與任何男人接觸，還常遭到馬步芳的毆打，而其父母和弟妹，則遠(yuǎn)遠(yuǎn)避開。不料后來，馬步芳又瞄上了馬月蘭的母親和她的兩個(gè)妹妹，要她寫信召她們來馬公館“一同生活”。馬月蘭無法忍受這種母女姊妹同受蹂躪的恥辱，斷然拒絕，于是馬步芳便竭力折磨她。

不久，馬月蘭逃到臺(tái)灣，出現(xiàn)在臺(tái)灣“監(jiān)察院”的控訴席上。繼而，沙特華僑的聯(lián)名控告信似雪片飛來。臺(tái)灣報(bào)紙上盡是“踏花歸來馬蹄香，風(fēng)流大使太荒唐”、“后宮多佳麗，侄女充下陳”等標(biāo)題?！氨O(jiān)察委員”們亦紛紛以“敗壞邦交，貽誤國是”、“亂倫逼婚，迫害僑胞”等罪名，提出劾馬案，直至要追究“外交部”、“行政院”的責(zé)任。

馬步芳自然不會(huì)送上門來受審，臺(tái)灣當(dāng)局更是想盡辦法遮蓋丑聞，最后，由馬步芳“自請辭職”了事。馬步芳在沙特弄得聲名狼藉，中東各國也不歡迎這個(gè)披著宗教外衣的惡魔。從此馬步芳就一直躲在公館里消磨時(shí)光，至1975年7月病死。

據(jù)后來旅居中東的回族僑民向臺(tái)灣國民黨當(dāng)局的控拆，包括漢、回、滿、蒙、藏等各族女性在內(nèi)，被馬步芳蹂躪過的，不下5000人。