Udi pertama kali disebutkan oleh Herodotos dalam buku "Historia" (abad ke-5 SM). Yang menceritakan Pertempuran Marathon, selama perang Yunani-Persia (490 SM), di mana tentara Udi juga berperang sebagai bagian dari sembilan satrap di tentara Persia. Udi juga disebut dalam buku "Geographica" karya penulis Yunani kuno Strabo (abad ke-1 SM) saat menerangkan Laut Kaspia dan Albania Kaukasia.