Bosetningen vokste da temmingen av kamelen gjorde reisene gjennom ørkenen enklere, men fikk en tilbakegang da klimaet ble tørrere og gresslettene i regionen ble til ørken. Byen ble erobret av Ghanariket rundt 1050, like før Takrur, alliert med almoravidene, invaderte Ghana og tok Audaghost i 1055. Fra slutten av det 13. århundre var byen kontrollert av Maliriket, men etter hvert som de transsahariske handelsveiene ble mindre brukt og klimaet ble tørrere fikk byen en gradvis nedgang og ble til slutt forlatt i det 17. århundre. Betydelige rester ble «gjenoppdaget» tidlig i det 20. århundre – lokalbefolkningen hadde selvsagt alltid kjent til dem.