De Uden waren een barbaars volk dat leefde langs de oostelijke heuvels van Kyl Mahebri. Hun ontstaan is onbekend. De eerste vermeldingen van hun bestaan stammen uit de latere eeuwen van het zesde millenium toen het Vierde Rijk al was gevormd. Zij trokken toen naar het westen en raakten in conflict met de aanwezige volken van de Cathuli en de Ilfen. Zij waren echter zodanig geweldadig dat zij een territorium in het noorden van Kyl Mahebri wisten te verwerven. Vervolgens voerden zij invallen uit in het oosten van Xunundri. De Azuli dreven hen terug, maar zij werden niet verslagen. Hierna verloor men hen voor enige tijd uit het oog. Vermoed wordt dat interne verdeeldheid en hongersnoden hen parten speelden. In de 62e eeuw keerden zij terug naar het westen, nu de Ilfen en Cathuli geen barrière meer vormden. Dit betekende wel dat de Azuli direct met hen te maken kregen. Een nieuwe campagne werd daarop ondernomen. De Uden waren niet tegen de overmacht van de beter bewapende Azuli bestand. In 6205 werden de laatste stam onderworpen en verdween de naam uit de geschiedenis.