Z listów znalezionych w Amarnie – korespondencji wymienianej między Amenhotepem i Tuszrattą – wiemy, że negocjacje w sprawie tego związku trwały kilka lat, a główną trudnością w osiągnięciu porozumienia była ilość złota, jaką żądał władca Mitanni, za rękę swej córki. W końcu osiągnięto porozumienie i mitannijska księżniczka została wysłana na dwór faraona wraz z orszakiem i eskorta wojskową.
Gdy Amenhotep IV – Echnaton przeniósł dwór królewski do Amarny, Teje przeniosła się tam wraz z nim. Tam też zmarła i została pochowana w królewskim grobowcu.
Gdy w 1898 roku, Victor Loret odkrył w Dolinie Królów grobowiec Amenhotepa II, w jednej z bocznych komór, na stercie gruzu, sięgającej prawie pod sam sufit, znalazł pustą, cedrowa trumnę. Z inskrypcji na niej umieszczonych wynikało, że spoczywała w niej kiedyś Teje. W sekretnej części tego grobowca odkryto, odwinięte z bandaży mumie dwóch kobiet i kilkunastoletniego chłopca. Mumie te nie zostały zidentyfikowane. Prawdopodobnie jedną z kobiet była Teje.