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