他一氣之下,南行遊歷曹州、汴州去了。然而,因酒後觸犯了濬儀縣令崔賢,又遭到責辱。馬周西行走到新豐時,投宿在一家客棧,店主只給那些商販們端酒送菜,對馬周卻置之不理。於是他命店家上酒一斗,獨酌獨飲。飲完後,脫下靴子用剩下的酒洗腳,店主人暗暗稱奇。
馬周到了京城,在一家賣餡餅的女店主的店鋪留宿。過了幾天,他想找個做門客的地方,賣餡餅的女店主把他引薦到中郎將常何的府中。這位女店主當初剛賣餡餅時,李淳風、袁天罡等當時著名的相士曾經遇到過她,並都感到驚異,私下說:「這婦人是位大富大貴的人,怎麼在這裏賣餡餅呢?」不久,馬周娶了這位賣餡餅的女店主做他的妻子。
後來,皇帝頒下詔書:文武官員,五品以上的,各自都要上書奏事。馬周不拘陳規,陳述有利國家,合乎時宜的建議二十條,讓常何上奏聖上。奏折上有請求在街道設置街鼓,和讓文武百官都穿上各自應穿的緋、紫、碧、綠等各色朝服,……這些建議都和聖上的想法完全一致。
唐太宗感到奇怪,就問常何怎麼想到的這些事情。常何回答說:「這些都是我的門客馬周提出來的。」唐太宗召見馬周問話,讓他直接去門下省,讓房玄齡考問他明經和策對。之後,授馬周儒林郎,處理監察御史的工作。常何因為舉薦馬周有功,唐太宗賞賜給他絲織品一百匹。後來,馬周又轉任給事中、中書舍人。他機智、能辯,善於陳述奏進,深識事端,每次行動沒有不達目的的。
岑文本見了馬周後,說:「我見了馬周感到他能使人忘記疲倦。但是,馬周雙肩上聳像老鷹,面呈火紅色。這種人一定會很快發達起來,只怕是不能長久啊!」僅僅幾年內,馬周就升任為宰相,這位賣餡餅的女店主也做了宰相夫人。後來,馬周又任吏部尚書,患了糖尿病,經年不癒,四十八歲時病逝。死後,追贈右僕射唐公。
(出《定命錄》)