1949年10月初，马步芳逃到台湾后，蒋介石以“擅离职守”撤了他所有职务。马步芳自知在台湾已无立足之地，以三千两黄金贿赂几个大员，取得了离台手续。
 
1949 年 10 月初，马步芳辗转抵达台湾时，已经不是昔日盘踞青海的西北军阀，而是一个兵败逃亡、人人避之不及的弃子。
 
兰州战役落幕，解放军推进西北全境，他这个青马核心头目不但临阵脱逃，还试图推卸战败责任。蒋介石随即以“擅离职守”为由撤销他的全部职务，台湾监察院的弹劾文书也接连送到，马步芳随时可能被当成替罪羊处置。
 
他能逃出台湾，靠的不是旧日威风，而是从西北带走的黄金。1949 年 8 月下旬，马步芳在西宁机场重金雇佣陈纳德民用航空队多架飞机，把黄金、白银、珠宝成箱装机。财物太重，飞机严重超载，连简易土跑道都被压出凹陷。
 
这些财富，都是他多年盘剥青海百姓、垄断盐税和皮毛贸易积攒下来的民脂民膏。装完财物后，他先飞重庆，又转往广州、香港，本想把香港当避风港，却被蒋介石急电召到台湾。
 
到了台湾，马步芳发现自己已无退路。蒋介石逼他重返西北收拢残部，可当时西北百姓对他恨之入骨，解放军攻势又势如破竹，回去几乎等于送死；留在台湾，他失去兵权，只会成为国民党内部追责的靶子。
 
走投无路之下，他拿出 3000 两黄金贿赂吴忠信等蒋介石亲信，又分出大笔财富打点国民党元老，终于以赴麦加朝觐为由拿到出境许可。
 
拿到护照后，马步芳一刻不敢停留，经香港包下三架英国航空公司专机，带着家眷、亲信两百多人直奔沙特利雅得。
 
沙特王室起初对他还算礼遇，甚至提出赠送代步车辆，可马步芳为了摆阔当场拒绝，转头购置豪华轿车。这个细节很能说明他的本性：即便已经沦为逃亡者，他仍放不下当年土皇帝的排场。
 
但异国并不是他的避难天堂。前往麦加朝觐时，马步芳带着多名妻妾现身圣地，引发当地宗教人士强烈不满，被斥责不合朝觐礼仪，甚至面临被驱逐的风险。
 
他吓得连夜将妻妾暂时送走，还倒贴生活费求对方收留，等朝觐结束后又花钱接回。这场闹剧很快传遍侨民圈，也让他的名声在异国第一次大受损伤。
 
中东酷热气候让马步芳一行难以适应，三弟马步瀛不久后因中暑去世，他便迁往埃及开罗。开罗当时聚集不少流亡国民党权贵，马步芳买下豪华公寓和十三层大楼安置随从，又开设舞厅、酒店，靠搜刮来的财富继续过奢靡生活。
 
只是这种安逸并不长久。1956 年 5 月 30 日，埃及与中华人民共和国建交，并断绝与台湾当局的所谓“外交关系”，马步芳失去庇护，只能低价变卖房产，再次逃回沙特。
 
晚年，马步芳靠金钱从台湾当局那里谋得驻沙特“大使”的虚职。可他文化水平低，不通阿拉伯语，汉字也认识不多，日常只能在文件上画“阅”字，成了当地外交界笑柄。
 
1961 年，他强娶 18 岁亲侄女马月兰为七姨太的丑闻爆发，马月兰逃到台湾驻沙特外交人员住所控诉，引来大量记者和外交人员围观。舆论哗然之下，台湾当局只能将他免职。
 
失去职务后，马步芳靠剩余财富在沙特苟活。他不敢回大陆面对被他残害的百姓，也无法真正融入当地社会，只能在异国风沙中消耗余生。
 
1975 年 7 月 31 日，72 岁的马步芳在沙特病逝，最终客死他乡。他带走的金银珠宝在流亡奢靡中逐渐散尽，留下的却是无法洗去的骂名。一个靠搜刮百姓起家的军阀，最后连故土都不敢回，这就是他一生最讽刺的结局。