自1950年起,馬步芳遷居埃及首都開羅。在埃及,馬步芳仍然難改其風流本性,酒店的女侍、舞廳的舞女、隨他到開羅謀生的部屬的家眷,都被他奸淫。
1957年,因埃及承認中華人民共和國,不受歡迎的馬步芳又遷居沙特阿拉伯居住。沙特華僑很多,都是虔誠的穆斯林。馬步芳想再當“土皇帝”,于是行賄臺灣當局,最后謀得臺灣當局駐沙特的“全權大使”。
1961年春,馬步芳為臺灣當局的“外交事業”制造了一起大丑聞。起因是五姨太馬月蘭的反戈。馬月蘭是馬步芳的堂弟馬步隆的女兒,馬步芳去開羅時,她和家人隨行。馬步芳看上了侄女的美貌,要納她為妾,還威脅馬步隆夫婦說:“你們不把她給我,我要你全家都活不成!”就這樣,馬月蘭成了伯父馬步芳的玩物。
馬步芳來沙特當“大使”后,馬月蘭被關在吉達海濱的住宅里,不準與任何男人接觸,還常遭到馬步芳的毆打,而其父母和弟妹,則遠遠避開。不料后來,馬步芳又瞄上了馬月蘭的母親和她的兩個妹妹,要她寫信召她們來馬公館“一同生活”。馬月蘭無法忍受這種母女姊妹同受蹂躪的恥辱,斷然拒絕,于是馬步芳便竭力折磨她。
不久,馬月蘭逃到臺灣,出現在臺灣“監察院”的控訴席上。繼而,沙特華僑的聯名控告信似雪片飛來。臺灣報紙上盡是“踏花歸來馬蹄香,風流大使太荒唐”、“后宮多佳麗,侄女充下陳”等標題。“監察委員”們亦紛紛以“敗壞邦交,貽誤國是”、“亂倫逼婚,迫害僑胞”等罪名,提出劾馬案,直至要追究“外交部”、“行政院”的責任。
馬步芳自然不會送上門來受審,臺灣當局更是想盡辦法遮蓋丑聞,最后,由馬步芳“自請辭職”了事。馬步芳在沙特弄得聲名狼藉,中東各國也不歡迎這個披著宗教外衣的惡魔。從此馬步芳就一直躲在公館里消磨時光,至1975年7月病死。
據后來旅居中東的回族僑民向臺灣國民黨當局的控拆,包括漢、回、滿、蒙、藏等各族女性在內,被馬步芳蹂躪過的,不下5000人。