马步芳为人荒淫无耻,在国民党上层中少见。在大陆时,他曾公开:“生我、我生者外无不奸。”部属的妻女,自己家庭的胞妹、侄女、兄嫂、弟媳,都难逃他的魔爪。在埃及,马步芳仍然难改其风流本性,酒店的女侍、舞厅的舞女、随他到开罗谋生的部属家眷、都被他奸淫。甚至连他的外孙女,也遭其强奸,后生下一个儿子。为了掩人耳目,马步芳亲手将这个婴儿杀死。
　　据后来旅居中东的回族侨民向台湾国民党当局的控诉,包括汉、回、满、蒙、藏、哈(萨克)、撒(拉)等各族女性在内,被马步芳蹂躏过的,不下5000人。
　　1961年春,马步芳为台湾当局的“外交事业”制造了一起大丑闻。起因是五姨太马月兰的反戈。马月兰是马步芳的堂弟马步隆的女儿,马步芳去开罗时,她和家人随行。马步芳看上了侄女的美貌,要纳她为妾,还威胁马步隆夫妇说:“你们不把她给我,我要你全家都活不成!”就这样,马月兰成了伯父马步芳的玩物。
　　马步芳来沙特当“大使”后,马月兰被关在吉达海滨的住宅里,不准与任何男人接触,还常遭到马步芳的殴打,而其父母和弟妹,则远远避开。不料后来,马步芳又瞄上了马月兰的母亲和她的两个妹妹,要她写信召她们来马公馆“一同生活”。马月兰无法忍受这种母女姊妹同受蹂躏的耻辱,断然拒绝,于是马步芳便竭力折磨她。
　　不久,马月兰逃到台湾,出现在台湾“监察院”的控诉席上。继而,沙特华侨的联名控告信似雪片飞来。台湾报纸上尽是“踏花归来马蹄香,风流大使太荒唐”、“后宫多佳丽,侄女充下陈”等标题。“监察委员”们亦纷纷以“败坏邦交,贻误国是”、“乱伦逼婚,迫害侨胞”等罪名,提出劾马案,直至要追究“外交部”、“行政院”的责任。
　　马步芳自然不会送上门来受审,台湾当局更是想尽办法遮盖丑闻,最后,由马步芳“自请辞职”了事。马步芳在沙特弄得声名狼藉,中东各国也不欢迎这个披着宗教外衣的恶魔。从此马步芳就一直躲在公馆里消磨时光,至1975年7月病死。