1949年10月初，马步芳逃到台湾后，蒋介石以“擅离职守”撤了他所有职务。马步芳自知在台湾已无立足之地，以三千两黄金贿赂几个大员，取得了离台手续。
1949年8月，解放军兵临兰州城下。前线的底层士兵被逼着充当炮灰，伤亡极其惨重，而作为最高长官的马步芳，却在西宁老巢里忙着打包行李。他花重金雇佣了陈纳德“飞虎队”的九架飞机，把历年来掠夺的金条、银元、珠宝装了几十口大箱子，连同一大群姨太太，急匆匆地运往重庆。随后，广州国民政府派大员徐永昌飞抵西宁督战，结果前脚刚到，马步芳后脚就爬上飞机跑路了，只留下一句“去向老头子解释”的空话。
一路辗转，马步芳带着大批财富躲到了香港。马步芳在香港最繁华的皇后大道买下豪宅，把一家老小安顿得妥妥当当，满心以为能借着英国人的地盘躲过风暴。可惜，他算错了一笔账。此时远在台湾的蒋介石，正处于人生中最凄凉、最愤怒的低谷。大陆的江山丢了大半，几十万大军灰飞烟灭，手底下这帮军阀大佬抛下部队带着巨款往外跑，留下他一个人在岛上顶着烂摊子。蒋介石一听说马步芳跑到香港躲清闲，顿时气不打一处来。一道严厉的电令直接拍到了香港，立召马步芳立刻赴台述职。
接到电报的那一刻，马步芳的心瞬间凉了半截。老蒋这脾气大家都清楚，打了败仗还临阵脱逃，这绝对是触了逆鳞。权衡利弊之下，马步芳怀着极其忐忑的心情飞往台北，走进了长官官邸。
果不其然，根本没有嘘寒问暖，更没有接风洗尘。马步芳刚一露面，蒋介石的怒火就如火山爆发一般喷涌而出。据说老蒋当时气得直敲桌子，当着一众僚属的面，指着鼻子大骂他放弃西北、临阵脱逃。马步芳自然不肯背下这口黑锅，硬着头皮反驳，声称青马部队在兰州打到了最后一兵一卒，失败全怪宁夏的马鸿逵不肯出兵救援、袖手旁观。
1949年10月初，马步芳逃到台湾后，蒋介石以“擅离职守”撤了他所有职务。
撤销职务在马步芳看来不过是剥夺了个虚名，蒋介石接下来的命令，才真叫他魂飞魄散。蒋介石要求他立刻返回西北，去深山老林里把残部重新集结起来，继续打游击对抗解放军。这命令听起来冠冕堂皇，实际上无异于逼他去送死。如今的西北大地早已红旗漫卷，老百姓对他恨不得食肉寝皮，让他光杆司令回去搞所谓大业，只要敢踏上大陆的土地，等待他的绝对是正义的审判和人民的子弹。
走出官邸的大门，马步芳深感大难临头。留在台湾，就等于把脖子伸到了铡刀底下。唯一的生路，就是逃，而且要逃到国民党势力够不着的国外去。
可是，想要合法离开台湾，必须拿到最高层批准的通行证件。在这个节骨眼上，谁敢给一个戴罪之身的败将办手续？走投无路之际，马步芳想起了自己纵横西北几十年最屡试不爽的法宝——钱。
马步芳很快把目光瞄准了国民党内部几位资深元老，特别是曾在蒙藏委员会任职、对西北事务颇有影响力且能在蒋介石面前说得上话的吴忠信。为了活命，马步芳真是下了血本，毫不犹豫地拿出了巨额真金白银。大家可以想象一下，三千两实打实的黄金在当时意味着什么。那是一笔足以买下好几条街道、足以让无数将士在前线卖命的惊天财富。这些沾满了青海百姓血泪的金条，此刻成了马步芳敲开避难大门的买路钱。事实证明这招极其管用，他顺利地以三千两黄金贿赂几个大员，取得了离台手续。
在黄金的耀眼光芒下，什么军纪严明全都成了耳旁风。收了重金的大员们开始频繁出入蒋介石的办公室，变着法儿地替马步芳求情。他们旁敲侧击地暗示，马步芳在西北已经威信扫地，逼他回去于事无补，倒不如让他在海外发挥余热，联络一下中东的国际势力云云。蒋介石本身也明白西北大局已定，强迫马步芳回去确实没多大实际意义，加上这些身边亲信的轮番劝说，最终半推半就地松了口，不再坚持让他重返前线。复杂的离岛审批流程奇迹般地一路绿灯。
拿到护照和批文的那一刻，马步芳简直如蒙大赦。他一分一秒都不敢耽搁，生怕老蒋随时反悔。他立刻打着去麦加朝觐的宗教幌子，豪掷重金租下了英国航空公司的三架专机。带着二百多名家属、随从，以及那些始终不肯撒手的巨额财宝，马步芳像一条漏网之鱼，头也不回地飞离了台湾，直奔沙特阿拉伯而去，后来又辗转定居埃及首都开罗。
远离了是非之地，不用再看蒋介石的脸色，也不用面对解放军的炮火，马步芳在异国他乡过起了穷奢极欲的日子。他在开罗的高尚住宅区买下了豪华公寓，内部装修堪比皇家宫殿。为了钱生钱，他甚至还开起了舞厅和酒店。江山易改本性难移，这位在西北作威作福惯了的军阀，骨子里的荒淫和无耻丝毫没有因为逃亡而收敛。在海外期间，他大肆盘剥去朝觐的华侨，强买强卖，连自己随从的家眷都不放过，屡屡制造出骇人听闻的丑闻。后来他混了个台湾当局驻沙特的“大使”头衔，连一句阿拉伯语都不会讲，整天躲在使馆里称王称霸，最后更因为涉及到亲属的逼婚丑闻惊动了当地警方，把脸丢到了国际舞台上，彻底沦为一个不折不扣的笑柄。