自1950年起，马步芳迁居埃及首都开罗。他在开罗住宅区马尔地33号购买公寓一院，作为自己的私宅，其内部的装修陈设超过王宫。他另外购买13层楼房一幢，作为其余人员的住所。为了不坐吃山空，马步芳开了一个舞厅和三家酒店。
马步芳为人荒淫无耻，在国民党上层中少见。在大陆时，他曾公开说："生我、我生者外无不奸。"部属的妻女，自己家族的胞妹、侄女、兄嫂、弟媳，都难逃他的 魔爪。在埃及，马步芳仍然难改其风流本性，酒店的女侍、舞厅的舞女、随他到开罗谋生的部属的家眷，都被他奸淫。甚至连他的外孙女，也遭其强奸，后生下一个 儿子。为了掩人耳目，马步芳亲手将这个婴儿杀死。据后来旅居中东的回族侨民向台湾国民党当局的控拆，包括汉、回、满、蒙、藏、哈（萨克）、撒（拉）等各族 女性在内，被马步芳蹂躏过的，不下5000人。
与此同时，马步芳还大做走私生意。过去国民党政权拨给他的大批军费，都被他兑换成黄金后私吞了，听说黄金在印度黑市上值钱，便组织偷运倒卖的勾当。
1957年，因埃及承认中华人民共和国，不受欢迎的马步芳又迁居沙特阿拉伯居住。马步芳从权力顶峰一下子跌落到漂泊海外过着寓公生活的普通老百姓，每天无 所事事，就聘请了中、阿文家庭教师，坚持同全家大人小孩一起学习阿拉伯语和文字，还请人给他读《古兰经》，似乎是两耳不闻窗外事，一心只读"圣贤书"了。 从表面上看心态还较平和的他，常对身边人说："打天下，坐江山，谁胜谁坐，还不是那么一台戏！""到哪个山里砍哪个柴，这有什么不行的。"
