自1950年起，马步芳迁居埃及首都开罗。他在开罗住宅区马尔地33号购买公寓一院，作为自己的私宅，其内部的装修陈设超过王宫。他另外购买13层楼房一幢，作为其余人员的住所。为了不坐吃山空，马步芳开了一个舞厅和三家酒店。与此同时，马步芳还大做走私生意。过去国民党政权拨给他的大批军费，都被他兑换成黄金后私吞了，听说黄金在印度黑市上值钱，便组织偷运倒卖的勾当。
图为马步芳与蒋介石合影。
1957年，因埃及承认中华人民共和国，不受欢迎的马步芳又迁居沙特阿拉伯居住。马步芳从权力顶峰一下子跌落到漂泊海外过着寓公生活的普通老百姓，每天无所事事，就聘请了中、阿文家庭教师，坚持同全家大人小孩一起学习阿拉伯语和文字，还请人给他读《古兰经》，似乎是两耳不闻窗外事，一心只读“圣贤书”了。从表面上看心态还较平和的他，常对身边人说：“打天下，坐江山，谁胜谁坐，还不是那么一台戏!”“到哪个山里砍哪个柴，这有什么不行的。”
儿子马继援不久从国内逃了出来。父子一见面，马步芳就面带笑容地说：“啊!你来了，你来了就好，把军队都交给他们了吗?”马继援答：“都交给他们了。”马步芳说：“这就对了。”总之，马步芳平日里没有表现出多少沮丧的情绪，似乎清闲愉快、自得其乐。但是当国际形势有了风吹草动之时，他的反共嘴脸就暴露无遗。
沙特华侨很多，都是虔诚的穆斯林。马步芳还想再过“土皇帝”的瘾，于是行贿台湾当局，最后谋得了台湾当局驻沙特的“全权大使”。可是马步芳的阿拉伯语讲得很差，也最怕参加任何“外交宴会”，每日很少去“大使馆”办公。他的汉字水平也很差，接近文盲，一应公文都写个“阅”字，再交秘书们核办。
1950年代末时，台湾当局曾积极行动，想邀沙特国王去访问台湾，以扩大台湾当局在阿拉伯国家的影响。可是马步芳一想到自己要“陪同”回台湾，便态度消极，一拖再拖，直到最后不了了之。马步芳在任4年中，没履行过一回去台湾“述职”的义务。
