蒋介石夫妇到西北视察时马家人与张学良等人合影（左起：马少云、马福寿、胡宗南、张学良、蒋介石、宋美龄、马云亭夫人、马少云夫人）

10月11日，马步芳飞回香港，以到麦加朝觐为由请假，办了出国护照。尔后，他同逗留在香港20多天的亲属部下，包租了英国航空公司的3架专机，大人小孩共200多人，从香港飞往沙特阿拉伯王国首都利雅得。

到利雅得后，沙特国王特地接见了他，并表示要赠送他一辆小汽车，马步芳婉言谢绝了。马步芳安排完大家的生活，购买了4辆小汽车，率部分人员前往麦加朝觐，并到麦地那朝拜穆罕默德陵墓。因为当地天气太热，只得暂时转到塔伊夫省避暑。之后，马步芳又带着随行人员迁往吉达海港，那里气候比较凉爽，各国驻沙特领事馆多建在该市。

自1950年起，马步芳迁居埃及首都开罗。他在开罗住宅区马尔地33号购买公寓一院，作为自己的私宅，其内部的装修陈设超过王宫。他另外购买13层楼房一幢，作为其余人员的住所。为了不坐吃山空，马步芳开了一个舞厅和三家酒店。

马步芳为人荒淫无耻，在国民党上层中少见。在大陆时，他曾公开说：“生我、我生者外无不奸。”部属的妻女，自己家族的胞妹、侄女、兄嫂、弟媳，都难逃他的魔爪。在埃及，马步芳仍然难改其风流本性，酒店的女侍、舞厅的舞女、随他到开罗谋生的部属的家眷，都被他奸淫。甚至连他的外孙女，也遭其强奸，后生下一个儿子。为了掩人耳目，马步芳亲手将这个婴儿杀死。据后来旅居中东的回族侨民向台湾国民党当局的控拆，包括汉、回、满、蒙、藏、哈(萨克)、撒(拉)等各族女性在内，被马步芳蹂躏过的，不下5000人。

与此同时，马步芳还大做走私生意。过去国民党政权拨给他的大批军费，都被他兑换成黄金后私吞了，听说黄金在印度黑市上值钱，便组织偷运倒卖的勾当。

1957年，因埃及承认中华人民共和国，不受欢迎的马步芳又迁居沙特阿拉伯居住。马步芳从权力顶峰一下子跌落到漂泊海外过着寓公生活的普通老百姓，每天无所事事，就聘请了中、阿文家庭教师，坚持同全家大人小孩一起学习阿拉伯语和文字，还请人给他读《古兰经》，似乎是两耳不闻窗外事，一心只读“圣贤书”了。从表面上看心态还较平和的他，常对身边人说：“打天下，坐江山，谁胜谁坐，还不是那么一台戏!”“到哪个山里砍哪个柴，这有什么不行的。”

儿子马继援不久从国内逃了出来。父子一见面，马步芳就面带笑容地说：“啊!你来了，你来了就好，把军队都交给他们了吗?”马继援答：“都交给他们了。”马步芳说：“这就对了。”总之，马步芳平日里没有表现出多少沮丧的情绪，似乎清闲愉快、自得其乐。但是当国际形势有了风吹草动之时，他的反共嘴脸就暴露无遗。

50年代末，台湾当局想乘国际反共反华、社会主义阵营出现矛盾和青海藏区、甘南地区发生过一些民族纠纷和冲突的机会，妄图策划反攻大陆。马步芳也抓住机会吹嘘，由他指挥的游击队仍在大西北坚持反共斗争。他还诡称，大陆来朝拜的人员当中就有他的游击队代表和联络员，是来接受他的指示，并再三请他回去领导反共大业的。

沙特华侨很多，都是虔诚的穆斯林。马步芳还想再过“土皇帝”的瘾，于是行贿台湾当局，最后谋得了台湾当局驻沙特的“全权大使”。可是马步芳的阿拉伯语讲得很差，也最怕参加任何“外交宴会”，每日很少去“大使馆”办公。他的汉字水平也很差，接近文盲，一应公文都写个“阅”字，再交秘书们核办。