Dakaro ralis visuomet vykdavo tarp Europos ir Afrikos. Dakaro miestas, Senegalo sostinė, būdavo visaip inkorporuojamas į maršrutą, kuris niekada nebuvo toks pat. 2004 metais lenktynės prasidėjo Klermone-Ferane, Prancūzijoje, 2005-aisiais – Barselonoje, o 2006 ir 2007 metais – Lisabonoje. Ten daugiau nei 500 dalyvių prie starto linijos turėjo stoti ir 2008 metais, tačiau tuomet renginys buvo apskritai atšauktas.
2007 metų gruodžio 24 dieną Mauritanijoje buvo užpulta prancūzų turistų grupė. Penki žmonės surengė iškylą, tačiau užpuolikai nušovė keturi iš jų ir penktąjį stipriai sužeidė. Incidentas susilaukė didelio tarptautinės žiniasklaidos dėmesio, iš karto pasigirdo įtarimai dėl suaktyvėjusių teroristinių grupuočių. Jie, beje, ir pasitvirtino, – vėliau sulaikyti įtariamieji buvo siejami su „al-Qaida“ grupuote. Baiminantis galimų teroristinių išpuolių, 2008 metų Dakaro ralis buvo visiškai atšauktas.
Tai buvo didžiulis smūgis Dakarui. Tapo aišku, kad protestų lydimas renginys nėra saugus, o juk kaip tik tuomet Dakaro populiarumas buvo pasiekęs iki tol neregėtas aukštumas. Sprendimas 2008-aisiais ralio nerengti apskritai buvo sveikintinas, nes situacija regione nebuvo pakankamai saugi. Juk akivaizdu, kad ralio dalyviai buvo viliojantys taikiniai teroristų atakoms ir kriminalinių grupuočių veiklai. Tačiau visiškai atsisakyti jau legenda tapusio renginio niekas nenorėjo.
Dar 2008 metais Čilė ir Argentina pasisiūlė savo šalyse rengti Dakaro ralį. Gamtinės sąlygos, nors jos toli gražu nėra identiškos Afrikos smėlynams, raliui tiko, tačiau buvo baiminamasi, kad renginys tiesiog nesutrauks tiek žiūrovų ir dalyvių. Kritikai netgi teigė, kad 2009-2010 metais Dakarui bus paskutiniai.
Visgi, organizatoriai ryžosi pokyčiui ir 2009 metais Dakaras startavo Buenos Airėse.
2009 metų Dakare dalyvavo 501 dalyvis (palyginti su 595 dalyviais 2004 metų ralyje). Sumažėjęs dalyvių skaičius buvo siejamas su nauja vieta, kuri buvo toli gražu ne taip lengvai pasiekiama kaip Europos miestai. Įdomu tai, kad renginys išlaikė savo pavadinimą. Aišku, patys aršiausi ralio mėgėjai kabinėjosi ir prie to. Buvo svarstoma pavadinimą keisti į Odisėja, tačiau Dakaro vardas su šiuo renginiu jau yra per daug suaugęs, kad jį būtų galima taip lengvai pakeisti.