8月27日，兰州解放。广州国民政府不放过马步芳，8月27日，国民党国防部长徐永昌受阎锡山委派，飞抵西宁，一面要追究马步芳的责任，一面指示他以西宁为基地作困兽之斗。马步芳不服气，同徐永昌大吵一通。

　　最后，马步芳借口要向国民党中央求援，带着一大群姨太太乘上陈纳德的民航大队飞机，背着徐永昌飞往重庆，永远离开了自己残暴统治了40年的青海。

　　9月6日，到达重庆的马步芳得知西宁已被解放军攻占，号啕大哭。也抵达重庆的徐永昌一方面责难马步芳，另一方面借机扣留了马步芳运到重庆的一部分财富。马步芳不敢在重庆久留，不久就飞抵广州。马步芳电令还在西北战场上的儿子马继援速来广州会合。不久，马氏家族和青马集团的部分核心人物也先后汇集到广州。

　　但广州也非久留之地。9月下旬，马家所有人员迁到香港，聚居于皇后大道100号，这是北临海湾、南靠香港山脚下的一条繁华大街。在此期间，10月上旬，蒋介石电召马步芳去台湾。马步芳无奈，不得不遵命到了台湾。他把西北战场失败的全部责任完全推到了马鸿逵的身上，而蒋介石却命他重返西北，收拾残部，继续同解放军对抗。西北战局已无法挽回，这实际上是叫马步芳去送死，马步芳不寒而栗，遂萌生去意。

　　10月初，台湾当局的“行政院”召集第52次会议，以马步芳擅离职守，给予“撤职议处”的处分。马步芳感到此生作恶太多，再在台湾呆下去后患无穷，决定离开。他施展了惯用的“黄金外交”，以2000两黄金贿赂了能在蒋介石面前说得上话的国民党元老吴忠信，由吴向蒋周旋，才获准暂不返回西北。马步芳深知自己的所作所为和恶人先告状的做法难以持久，一旦马鸿逵赴台，一定会同他算账。

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

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

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

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

　　马步芳为人荒淫无耻，在国民党上层中少见。在大陆时，他曾公开说：“生我、我生者外无不奸。”部属的妻女，自己家族的胞妹、侄女、兄嫂、弟媳，都难逃他的魔爪。在埃及，马步芳仍然难改其风流本性，酒店的女侍、舞厅的舞女、随他到开罗谋生的部属的家眷，都被他奸淫。

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

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

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