臭名昭著的青海王馬步芳有三大特點，一是狠，二是兇，三是色。他貼錢送老婆和強占親侄女的典故，至今在中東地區成為家喻戶曉的醜聞。
馬步芳的狠勁是從小就有的。他出身優越，父親馬麟曾任青海省政府主席，不到12歲就武功了得，喜歡鬥狠耍橫，15歲加入甯海軍官訓練團，18歲便當了營長。西甯剛有機車時，從未摸過機車的他，跨上摩托便一路橫沖直撞，幾十裡路下來，他的護兵騎着戰馬狂追，戰馬累得直接趴下也沒追上他。
馬步芳的兇殘，更是名聲遐迩。西北當地有一首這樣的民歌：上山的老虎下山的狼，兇不過青海的馬步芳。
馬家軍發迹于清末河湟回民起義，馬步芳的祖父馬海宴靠反清起家，後又投降清廷，清廷滅後，“馬家軍”又先後投靠了北洋政府和國民政府，祖孫三代靠兇殘博得政府青睐。
1936年，我紅軍西路軍渡過黃河時，馬步芳指揮馬家軍對我紅軍圍追堵截，以絕對優勢慘敗我西路軍，數萬紅軍将士戰死或被殘酷殺害，深得蔣介石欣賞，随後被任命為青海省政府主席，成為獨霸一方的“青海王”。
在統治青海期間，馬步芳橫征暴斂，巧取豪奪，殺人如麻，聚斂了巨額财富，過着窮奢極欲的生活。
1949年，全國各地相繼解放，西北中心城市西安也取得解放。馬步芳卻自認“馬家軍”所向無敵，夢想割據西北，與我軍對抗到底，并緻電老蔣，揚言收複西安。沒想不到三個月，我英勇的人民解放軍即全殘馬家軍主力15萬，待蘭州決戰，馬家軍全軍覆滅。馬步芳“西北王”的狂想如夢幻泡影般破滅，馬步芳便如喪家之犬，率領一家老小輾轉出逃到中東。
馬步芳的色，可謂無人能出其右。他在統治青海時，荒淫無恥到極至，他曾揚言：“生我、我生者外無不奸。”被他糟蹋的女性，從部屬妻女到學校學生，難以計數。
馬步芳出逃國外，首先居留于沙特，在沙特，他經常帶着“太太團”去麥加朝觐，阿訇見他帶一群老婆，驚得目瞪口呆，指着他的鼻子罵道：“你拐賣别人的老婆來朝觐，亵渎了真主，我要打你耳光，報告政府，逐你出境…”
馬步芳一聽吓壞了，不停地解釋，可阿訇怎會聽他辯解？馬步芳想了個壞點子，将所有的姨太太都就近送人，麥加當地人都不肯接納，說自己養不起。他隻好陪着笑臉倒貼一大筆錢财，請人家收留這群花枝招展的姨太太，等到朝拜結束後，再強行讨了回來，并帶着這些姨太太逃前埃及。
馬步芳這個典故，至今都被沙特人傳為笑柄。
後來，馬步芳遷居埃及，為了友善自己享樂，他在開羅開辦了一家舞廳和三家酒店，酒店的女侍、舞廳的舞女，都成了他的玩物。
1957年，埃及跟蔣政府“斷交”，馬步芳無奈隻能又遷回沙特阿拉伯居住，在蔣壽誕時，他用10000兩黃金向老蔣買了一個公職。
在任職期間，馬步芳制造了一起特大醜聞。
馬步芳有一個18歲的親侄女，叫馬月蘭，長得非常漂亮，被他用卑鄙的手段強行占有了，并把她關在房間裡，不僅不讓她與任何男人接觸，還經常對她毒打。後來他又看上了馬月蘭的妹妹，逼她寫信邀妹妹過來同住，馬月蘭當然知道這個衣冠禽獸的用意，便果斷拒絕了。
在這段時間，蔣介石另派宋選铨任沙特大使，宋的妻子是外國人，她得知馬月蘭的悲慘處境後，很是同情，趁機将馬月蘭悄悄帶走，藏到了自己的住處。馬步芳知道後大怒，帶人追宋家，砸破大門，讓人在宋家院子挖了個大坑，大聲叫罵，要活埋宋選铨。
危急關頭，宋選铨和馬月蘭跑到陽台上，用阿拉伯語向行人呼救，行人報警後，馬步芳一行人才被控制住。可是，馬步芳有國民黨官員的身份，享有豁免權，警察也拿他沒辦法。
好在馬月蘭懂阿拉伯語，她對馬步芳的惡行一一大聲向圍觀的群衆訴說，一時間，馬步芳成為衆矢之的，被阿拉伯群衆團團圍住，馬步芳怕惹衆怒，隻得灰頭溜溜逃走。最後，由沙特政府出面調停，将馬月蘭護送出境。
醜聞一時傳遍中東，蔣府出于壓力，也不敢護短，馬步芳不得不自動辭去公職。此後，臭名昭著的馬步芳隻要一出門露臉，便有人當面給他難堪，他從此如一隻老鼠，終日躲在公館，守着萬貫家财等死，更不用說出門消遣了。
1975年7月31日，與人民為敵，惡貫滿盈的馬步芳，客死沙特，享年72歲，他的名字，在沙特成為遺臭萬年笑柄及邪惡的代名詞。
