沙特华侨很多，都是虔诚的穆斯林。马步芳还想再过“土皇帝”的瘾，于是行贿台湾当局，最后谋得了台湾当局驻沙特的“全权大使”。可是马步芳的阿拉伯语讲得很差，也最怕参加任何“外交宴会”，每日很少去“大使馆”办公。他的汉字水平也很差，接近文盲，一应公文都写个“阅”字，再交秘书们核办。
50年代末时，台湾当局曾积极行动，想邀沙特国王去访问台湾，以扩大台湾当局在阿拉伯国家的影响。可是马步芳一想到自己要“陪同”回台湾，便态度消极，一拖再拖，直到最后不了了之。马步芳在任4年中，没履行过一回去台湾“述职”的义务。
马步芳刚到沙特时，也常带着一群姨太太去麦加朝觐。阿匐见了大起诧异，认为一个男人不可能有这么多妻妾，必定是他拐了别人的老婆。因此当面骂他道：“你这人带别人的太太来朝觐天房，把天房亵渎了。我要打你的耳光，赶你出去，还要报告政府，驱逐你出境!”吓得马步芳赶快把太太们就近送人，别人说养不起，他又贴上一点钱。等到朝觐结束后，又去硬讨回来，被人传为笑料。
1961年春，马步芳为台湾当局的“外交事业”制造了一起大丑闻。起因是五姨太马月兰的反戈。马月兰是马步芳的堂弟马步隆的女儿，马步芳去开罗时，她和家人随行。马步芳看上了侄女的美貌，要纳她为妾，还威胁马步隆夫妇说：“你们不把她给我，我要你全家都活不成!”就这样，马月兰成了伯父马步芳的玩物。
马步芳来沙特当“大使”后，马月兰被关在吉达海滨的住宅里，不准与任何男人接触，还常遭到马步芳的殴打，而其父母和弟妹，则远远避开。不料后来，马步芳又瞄上了马月兰的母亲和她的两个妹妹，要她写信召她们来马公馆“一同生活”。马月兰无法忍受这种母女姊妹同受蹂躏的耻辱，断然拒绝，于是马步芳更竭力折磨她。