史册中的马超第一次出彩表现是在建安七年（202年）。
该年，曹操在朝中担任丞相，想招揽马超入朝为官，但马超没有前去赴任。不久，袁尚部将郭援联合南匈奴单于呼厨泉进攻河东掠取关中。马超前去讨伐，恶战中，马超"为飞矢所中，乃以囊囊其足而战，破斩援首"，异常悍猛。
战后，曹操借汉献帝诏拜封马超为徐州刺史，但马超仍然拒绝赴任。
曹操改封马超为谏议大夫，徐州刺史的位置朝廷给了臧霸。
建安十三年（208年），马腾在张既的劝说下入朝为官，被任为卫尉。马超的两个弟弟马休，马铁也被封奉车都尉、骑都尉，马超留守凉州，统领了马腾的部队，被封为偏将军、都亭侯。
