Eine Gruppe der Krimgoten wurde in den spätantiken Quellen als Tetraxiten bezeichnet. Prokop von Caesarea berichtet, dass die utigurischen Hunnen, die sich nach dem Ende des Attila-Reiches 454/455 n. Chr. nach Osten zurückzogen, am westlichen Ufer des Kimmerischen Bosporus auf Tetraxiten (Krimgoten) stießen. Die Tetraxiten hinderten jene daran, das östliche Ufer zu erreichen. Allerdings gingen die beiden Völker schließlich ein Bündnis ein und verließen den Kimmerischen Bosporus, um sich gemeinsam nordöstlich des Schwarzen Meeres, am Fuß des Kaukasus, niederzulassen. Demnach erscheint es als wahrscheinlich, dass die tetraxitischen Goten mit dem Volk der Eudosen, die von Pseudo-Arrian als Bewohner der nordöstlichen Schwarzmeerzone beschrieben wurden, identisch sind. Die Wanderung germanischer Gruppen aus dem Südwesten der Krim zum Kimmerischen Bosporus wird archäologisch durch die Aufgabe einiger germanischer Gräberfelder (Aj-Todor, Ĉatyr-Dag) in der Mitte des 5. Jahrhunderts gestützt. Die letzte Nachricht über die Tetraxiten stammt aus dem Jahr 551, als sie die utigurischen Hunnen gegen kutrigurische Hunnen unterstützten. Damals plünderten die Utiguren unterstützt von 2000 krimgotischen Kriegern im Auftrag Ostroms das Land der Kutriguren, nachdem diese ihrerseits (von den Gepiden gerufen) oströmisches Gebiet verheert hatten. Nach der Mitte des 6. Jahrhunderts dürften die tetraxitischen Goten allmählich in anderen kaukasischen Völkern aufgegangen sein. Die Eudosen, die um 480 an der kaukasischen Küste lebten, sprachen offenbar gotisch. Es ist allerdings wahrscheinlich, dass es sich bei dieser Gruppe in Wahrheit nicht um Goten handelte, sondern eher um Euten der kimbrischen Halbinsel, die wohl mit den Herulern ans Schwarze Meer kamen.