蕭兀納，又名撻不也，字特免，六院部人。
其先祖曾任西南面拽剌。
兀納身材魁梧，莊嚴持重，擅長騎射。
清甯初，其兄圖獨因事入京朝見，道宗問族人中誰人可以任用，圖獨回答說是兀納，皇上補兀納為祗候郎君。
遷任近侍敞史、護衛太保。
大康初，任北院宣徽使。
當時乙辛已經陷害了太子，于是稱宋魏國王和魯斡之子耶律淳可以立為太子，群臣無人敢言，隻有兀納及夷離畢蕭陶隗勸谏說：“放棄嫡孫不立，這是把國家給予别人。
”皇上猶豫不決。
五年(1079)，皇上出獵，乙辛請求留下皇孫，皇上想聽從。
兀納奏道“：我私下聽說皇上出遊，準備留下皇孫，倘若保護者不稱職，恐怕會生變故。
果真要留下，我請求侍從皇孫左右。
”皇上領悟，命令皇孫從行。
從此，皇上開始懷疑乙辛。
不久，任同知南院樞密使事，出貶乙辛、耶律淳等人。
皇上嘉許他的忠心，封為蘭陵郡王，人們說他很像古時扶持社稷的重臣。
授殿前都點檢。
皇上對王師儒、耶律固等人說：“兀納忠誠純正，即使是狄仁傑輔佐唐室，屋質扶立穆宗，都沒法超過他。
我的看法你們要轉達給燕王知道。
”從這以後，皇上令兀納輔導燕王，更加受到優待寵信。
大安初，诏令讓他娶越國公主，兀納堅決推辭。
改任南院樞密使，上奏請求對于掾史應按月升遷叙用，皇上從之。
壽隆元年(1095)，拜為北府宰相。
當初，天祚尚未即位時，兀納多次因為