掌刑狱。道宗经常为得到萧兀纳这位忠臣喜不自禁，曾对王师儒、耶律固等人说：“兀纳忠诚可靠，就是比作当年狄仁杰辅佐唐朝、耶律屋质辅佐辽穆宗，也不算过分。”宠爱之情溢于言表。大康初年，为北院宣徽使。大康二年（1076年）十二月，改南京统军使。耶律乙辛谋害太子耶律濬予立宋魏国王耶律和鲁斡之子耶律淳为储嗣，萧兀纳与夷离毕萧陶隗进谏力阻，奏明耶律乙辛谋害皇孙耶律延禧，取信于辽道宗。大康五年（1079年），为同知南院枢密使事，兼殿前副点检，以其忠封兰陵郡王，辅导燕王，愈受优宠。次年十二月，转任北府宰相。大康七年（1081