950年初，马步芳以朝觐为名举家及随从200余人飞抵沙特阿拉伯的麦加。1950年5月，马氏一行乘轮船过红海至开罗，由临时代办王嘉祥陪同晋见埃及国王，获得许诺在埃及侨居。此后，他们便搬至开罗郊外的马尔地住宅区，住马尔地33号。1957年，因埃及与中华人民共和国建交，马步芳迁至沙乌地阿拉伯。同年8月，蒋介石任命马步芳为中华民国驻沙乌地阿拉伯大使。在任期间，他从未到台湾述职。1961年8月，因逼侄女马月兰为妾的丑闻，为中华民国驻沙特外交官宋选铨揭发而被免职，召回台湾法办，但马步芳拒回台湾，入籍沙乌地阿拉伯。