Aoudaghost was an important oasis town at the southern end of a trans-Saharan caravan route that is mentioned in a number of early Arabic manuscripts. The archaeological ruins at Tegdaoust in southern Mauritania are thought to be the remains of mediaeval Aoudaghost. The earliest mention of Aoudaghost is by al-Yaqubi in his Kitab al-Buldan completed in 889-890 in which he described the town as being controlled by a tribe of the Sanhaja and situated 50 stages south of Sijilmasa across the Sahara desert. "It is the residence of their king who has no religion or law. He raids the land of the Sudan who have many kingdoms." From Ibn Hawqal writing in around 977 we learn that the distance from Aoudaghost to Ghana was 10 days' journey for a lightly loaded caravan.
The only detailed description that we have for the town is given by al-Bakri in his Book of Routes and Realms which was completed in 1068. Al-Bakri made use of earlier sources and it is likely that his description of Aoudaghost comes from the writings of Muhammad b.