1949年，在解放军强大的攻势下，西北岌岌可危，马步芳见势不妙，就将军权交给儿子马继援，自己则带着妻妾、子女及部下200余人乘飞机飞往香港，后又从香港转机前往沙特首都利雅得。
当时，沙特与国民政府关系不错，马步芳抵达利雅得的时候，还受到了沙特国王的热情接见。
马步芳在国内的时候干了不少伤天害理的事，但到了异国他乡，自己手中没有军权，在国民政府又没有职务，所以做人低调了许多。但即便如此，马步芳还是因为一件事，惹得沙特百姓不满。
事情是这样的，马步本是个伊斯兰教徒，来到沙特之后，就准备到伊斯兰教圣地麦加朝圣。一天，马步芳及家人乘坐四辆汽车前往麦加，这本是一件稀松平常的事情，却惹来了非议。
原来，马步芳将自己的姨太太们都带去了麦加，由于数量太多，引起了人们的怀疑。当时，有个阿訇认为，一个男人不可能有这么多妻妾，就大骂马步芳说，你怎么拐了这么多别人的老婆，还带到朝觐天房，把天房亵渎了，我要打你耳光，还要报告政府，把你驱逐出境！
沙特可是个宗教十分兴盛的国家，马步芳不敢得罪宗教人士，当即将自己的姨太太们送人，有人说自己养不起，他又拿出钱来倒贴，这才平息了一场可能发生的灾难。但是，等到朝圣结束之后，马步芳又派人去将姨太太们给接了回来，当时这件事被国内外一些报纸曝光，一时传为笑话。
马步芳
马步芳去沙特不是逃命去的吗，怎么带这么多姨太太？马步芳这个人是个十足的色魔，他在国内的时候，不但娶了很多姨太太，还玷污了许多无辜女性，这些女性有些是他部属的妻女，有些则是他在大街上看中抢回来的，甚至还有一些是他叔伯兄弟子侄的妻女。
马步芳曾公开扬言，“生我、我生者外无不奸”，从马步芳这句话就可以看出他是何等丧心病狂，而事实上他也是这么做的，在国内被他奸淫之人数不胜数。
当初，马步芳从国内逃走的时候，曾有部下劝他不要带上姨太太们，但他宁愿丢下几个心腹，也要带上供他享乐的女人们。而马步芳从香港转机去沙特的时候，原本一日可达的行程，却因为他带的女人太多了，行李也太多了，结果硬是前后花了四天时间，才将所有人都运到沙特。可以说，离不开女人的马步芳，如果不带着姨太太们去沙特，他是活不下去的，起码是活不开心的。
在经历了被沙特阿訇教训的事情之后，马步芳意识到，自己要想继续做个“土皇帝”，必须要有更加强大的身份背景才行。
不过，当时国民党刚刚败退，蒋介石可没时间管马步芳，所以马步芳只能隐忍等待。
1957年，马步芳开始行动了，当时他的儿子马继援在台湾任职，混得还不错，他便派人给马继援送去大量美金，让马继援四处“活动”，替自己谋个职务。马继援也不含糊，当即将国民党当局高层人物都“活动”了一遍。
马步芳
马继援还利用蒋介石“反攻大陆”的迫切心理，对蒋介石说，马步芳掌握着一支相当规模的游击队，仍在西北坚持战斗，并且到沙特朝圣的中国人当中，有不少人被发展成为联络员和游击队员，这些人随时可以返回国内投入战斗。
或许是因为病急乱投医，蒋介石竟然相信了马继援的鬼话，再加上有人替马步芳说好话，他最终任命马步芳为台湾当局驻沙特阿拉伯“全权大使”。
当委任状被送到马步芳手中的时候，他露出了鬼魅的微笑，他知道自己的好日子就要来了。
马步芳成为“全权大使”之后，就是在沙特建了一座洋楼，取名为马公馆，供自己及家人居住，也是他经常办公的地方。
马步芳是个半文盲，不但不懂阿拉伯语，就连汉语水平也只相当于小学水平，每次在签署公文的时候，他根本不看内容，而是写个“阅”字之后，就交给手下人处理。
事实上，马步芳的目的根本不是当什么外交大使，从而替国民党争取外援，而是利用外交大使的特殊身份，为自己谋求特权，从而继续压榨中国人。
马步芳
马步芳为了搞钱，利用“全权大使”的身份，对沙特侨胞进行压榨，当时侨胞多以缝衣制帽为生，他便将所有缝纫机买下来，然后以高价或卖或租给侨胞。马步芳还将沙特华侨的护照都收在自己手里，然后对他们颐指气使，让他们替自己赚钱。而那些来到沙特朝圣的中国人也会被马步芳勒索钱财，不然就会被扣上“通匪”等罪名。
总之，马步芳即便不在国内，依然对华人实施着无情摧残。
当然了，马步芳出国之后在女人这件事上是肆无忌惮的，尤其是在他成为“全权大使”之后。
马步芳在还没当大使之前，曾离开沙特前往埃及首都开罗居住过一段时间。
在去埃及的路上，马步芳看上了14岁的美貌侄女马月兰，想要纳其为妾，就威胁马月兰的父亲，也就是他的堂弟马步隆，说如果马步隆不把女儿送给他，他就就让马步隆全家活不成。那时候，马步隆全家都依附于马步芳生活，他也深知马步芳的手段是何等残忍，就含泪答应了马步芳的要求，马月兰就这样成为了伯父马步芳的姨太太。而马步芳不知道的是，最后葬送他前程的人正是侄女马步芳。
在开罗的时候，马步芳仗着自己有钱，开始四处欠风流债，酒店的女侍、舞厅的舞女、部下的妻女，都被他奸淫过。更过分的是，马步芳的一个外孙女，当时才十几岁，因为长得好看，结果被他玷污，后来还给他生了个男孩。为了掩饰恶行，马步芳下令家人及部署对此事严格保密，他还亲手掐死了这个孩子，以此来消灭证据！
后来，马步芳当上了“全权大使”，再次回到沙特生活，为了充实“后宫”，他开始四处物色美女，他“选妃”的范围不仅限于侨胞及到沙特朝圣的中国人，还包括沙特当地女子。
马步芳
1961年，据一个从中东回到台湾控诉马步芳罪行的回族侨民所述，马步芳在沙特蹂躏过的女人，有汉、回、满、蒙、藏、哈萨克、撒拉等民族，总人数超过了5000人！可见马步芳在沙特过的日子有多潇洒，就是古代皇帝，在这方面也要黯然失色了。
回头再说马月兰，自从他被马步芳霸占之后，其实一直在反抗，但根本没什么用，而且她时常遭到毒打。
马步芳回到沙特之后，将马月兰关在马公馆，不准马月兰见任何人，将其充当泄欲工具，还时常对其进行殴打。
然而，更大的噩梦还在后面，马步芳后来又看上了马月兰的母亲及两个妹妹，要马月兰写信给家里，叫她们到到马公馆来一起生活。马月兰本就对自己的遭遇感到伤心无比，现在马步芳还想将魔爪伸向自己的家人，这是她不能忍受的，她便果断选择拒绝，却又遭到一顿毒打和无情蹂躏。
这件事之后，马月兰想了很多事情，她知道如果不想到办法，非但自己永无翻身之日，自己的家人也要跟着遭殃。
那么，怎么才能搞垮马步芳呢？马月兰进行了长时间思索，最终她得出一个结论：马步芳之所以干了这么多坏事，还没有被撤职，正是因为岛内并不知情。马月兰认为，只要掌握马步芳的罪证，并将罪证传回台湾，才有可能扳倒马步芳，自己也才有可能虎口脱险。于是，在接下来一段时间里里，马月兰积极留存马步芳折磨自己的罪证，同时搜集其他罪证，然后默默等待机会。
马月兰及姐妹
皇天不负有心人，在1961年春天的时候，马月兰的机会来了。
当时，台湾当局派遣了一个名叫宋选铨的“大使馆参赞”到沙特协助马步芳工作，宋选铨的妻子是个思想开明的外国人。一次偶然的机会，宋选铨的妻子得知了马月兰的遭遇，对马月兰十分同情，就同宋选铨商议，准备将马月兰救出来，得到了宋选铨的极力支持。后来，宋选铨夫妇趁马步芳外出之际，设法将马月兰救了出来，藏在自己位于马公馆的一间房间内。
在宋选铨夫妇的帮助下，马月兰向台湾“外交部”、“监察院”、“立法院”等部门发出控诉信，揭露了马步芳在沙特的种种恶行，并要求马步芳返还自己的护照，送自己回国。
很快，马步芳就得知了这件事，他急匆匆回到马公馆，让手下在院子里挖了个坑，声称要活埋了马月兰。当马步芳得知马月兰在宋选铨夫妇的房间后，他更是派人去砸开房门，然后冲进去抢人。情急之下，宋选铨和马月兰在阳台上向外呼救，很快沙特警察就赶了过来，将马步芳及手下都给抓了起来。但是，马步芳在亮明身份之后，由于他享有豁免权，所以沙特警察不得不放了他，但他也不敢再抓马月兰了。
恰好这个时候，台湾派到沙特调查马步芳的“使者”也赶到了，劝说马步芳要以“党国声誉”为重。马步芳急得不得了，当即向“使者”跪了下来，哭丧着脸解释说，“国事”和家事不能混为一谈，言外之意是他现在是在处理家事。
马步芳见“使者”没再说什么，就站起来朝马月兰破口大骂，马月兰为了将事态闹大，一会儿以汉语还击马步芳，一会儿又用阿拉伯语朝外面的沙特民众揭发马步芳的恶行。当时，大街上有许多沙特民众聚集，想看看“大使馆”的热闹，而随着马月兰控诉的继续，聚集的人也越来越多，最多时达到了800多人，一度造成了交通堵塞。
马步芳
沙特民众非常同情马月兰的遭遇，纷纷指责马步芳，无形之中，压力就来到了马步芳这边。很快，这件事就惊动了沙特高层，让沙特外交部派人出面调停。或许是因为沙特方面也很同情马月兰的遭遇，对马步芳也没什么好感，最终沙特外交部决定将马月兰护送出境，至于马步芳，则由台湾方面处理。马月兰离开沙特后，途经黎巴嫩和香港等地，她一路控诉马步芳的罪行，得到黎巴嫩当局和港英政府的大力支持。
回到台湾后，马月兰到“监察院”继续控诉马步芳，而来自沙特侨胞的控诉信也开始源源不断地来到台湾。很快，台湾报纸就开始报道此事，都是诸如“踏花归来马蹄香，风流大使太荒唐”、“后宫多佳丽，侄女充下陈”等标题，马月兰在舆论上占得先机。而在台湾“检察院”内部，许多“监察委员”也都支持马月兰，他们以“败坏邦交，贻误国是”、“乱伦逼婚，迫害侨胞”等罪名弹劾马步芳。
到这个时候，马步芳的恶行已经世人皆知了，还成为了国际笑柄，台湾当局也跟着丢脸。
为了尽可能掩饰丑闻，台湾当局没有公开承认马步芳的罪行，而是让马步芳“主动请辞”，以此来结束此事。
马步芳内心当然一万个不愿意了，他知道自己在沙特已经声名狼藉，待不下去了，就打算申请换个地方继续当“全权大使”。然而，其他中东国家认为马步芳是个披着宗教外衣的败类，也不欢迎他，他“挪位置”的愿望也就此泡汤，只能黯然请辞。
就这样，马步芳当起了寓公，住在自己的马公馆中，连出门都不怎么勤快了，因为他担心被人认出来，那是要挨骂的。
马步芳
因为马步芳名声太臭，所以他的子孙在婚姻嫁娶方面受到了很大影响，他自己造的孽，自己没有还完，剩下的全转嫁到子孙头上去了。
晚年的马步芳疾病缠身，逐渐产生了叶落归根的想法，幻想有一天自己死后能埋在中国。然而，马步芳曾残杀西路军，又得罪了蒋介石，是既不敢回大陆，也不敢回台湾，左右为难，只能默默守着家产流泪。
1975年7月31日，72岁的马步芳在沙特因病去世，据说他死的时候十分痛苦，面目狰狞，死后也未合眼。至此，一代恶魔结束了自己罪恶的一生，留下的只是遗臭万年的恶名以及后人难以抹去的耻辱。
