Teje utøvde en betydelig makt under regjeringstidene til hennes ektemann og deretter hennes sønn. Amenhotep III var en aktiv politiker og fikk stadig anmodninger fra utenlandske konger, slik som Tushratta av Mitanni og Kadashman-Enlil I av Babylon. Den kongelige slekt gikk videre via kvinner og ekteskap med en kongelig kvinne ville gi tilgang til tronen for deres avkom. Teje ble sin ektemanns rådgiver og fortrolige. Ved å være klok, intelligent, sterk og bestemt krevde hun respekt fra framstående utenlandske sendebud. Utenlandske ledere var villige til å inngå samtaler direkte via henne. Hun fortsatte å spille en aktiv rolle i utenlandske forhold og var den første egyptiske dronning som fikk sitt navn nedtegnet på offisielle beslutninger.