La 13e étape du Paris-Dakar a été profitable à Collin McRae, qui signe-là sa première victoire sur le Rallye-Raid. Cette étape a également été caractérisée par la montée de trois Nissan sur le podium, une première également. Longue de 478 kilomètres et reliant Bamako à Âyoun Al-Âtrouss en Mauritanie, la 13e étape du Dakar-2004 a constitué le baptême de feu de Collin McRae en rallye-raid. L'Écossais s'est en effet adjugé cette étape au volant de sa Nissan, première de sa carrière sur le Paris-Dakar. Ainsi, Collin McRae confirme une fois de plus que le rallye-raid est une seconde carrière pour les pilotes de rallye classique. Après avoir acquis ses lettres de noblesse en rallye WRC, où il avait épuisé des quantités de gommes et de ferrailles, l'Écossais s'est en effet attaqué à cette redoutable variante qu'est le rallye-raid. Plus qu'une dure épreuve, une vraie aventure parsemée d'embûches. Et des embûches, il y en a de bien grosses sur le Paris-Dakar, épreuve d'endurance par excellence que créa Thierry Sabine. Deux autres premières étaient également au rendez-vous de cette 12e étape. Il s'agit du premier triplé pour Nissan, qui a régné avec hégémonie sur le podium. Aussi, Bamako - Âyoun Al-Âtrouss a connu la première victoire dans une spéciale pour David Frétigné en moto, sur Yamaha. Pour cette 13e étape, les pilotes, toutes catégories confondues, ont dû se farcir les 230 kilomètres de liaison avant d'atteindre le kilomètre « 0 », point de départ de cette étape constituée en grande partie de pistes sablonneuses. Les motards étaient les premiers à annoncer le départ de ce tronçon, le premier s'étant élancé à 3h 25mn GMT. Le coup d'envoi pour les quatre roues fut donné à 4h 47mn GMT. Tenant compte de la fatigue cumulée la veille, on appréhende aisément le degré de difficulté que représente le rallye-raid. En automobile, Collin McRae et son copilote se sont imposés en 5h 52mn 58 sec. Ils furent talonnés par l'équipage De Villiers – Jordaan, 7min 40sec plus tard. Le troisième équipage Nissan, composé de Vatanen – Repo franchira l'arrivée à 8min 47sec. Ce chamboulement n'a cependant pas eu raison du classement général, qui demeure sous la domination de Stéphane Peterhansel à bord de Mitsubishi. Le Français totalise 36h 36mn 26 sec sur les 3280 kilomètres. En seconde position du général arrive le double vainqueur des éditions précédentes, le Japonais Hiroshi Masuoka, à 1h 02mn 29sec, réduisant ainsi l'écart de la veille de 2 minutes. Le Belge Schlesser se positionne à la troisième place du général avec 2h 29mn 59sec de retard. Chose un brin plus différente chez les motards, à l'issue de cette 13e étape remportée par Frétigné, devant le triple champion des éditions précédentes, Richard Sainct et Nani Roma, qui reste en tête du classement général, ayant bouclé les 3280 kilomètres en 39h 17mn. Richard Sainct s'accroche toujours à la seconde place à 7min 25sec. La prestation du Français est d'autant méritoire que ce dernier s'était fait poser huit point de suture à l'avant-bras, à cause d'une chute alors que la Paris-Dakar traversait le Maroc. Le mini-chamboulement qu'aura causé cette étape concerne la troisième place, désormais occupée par Cyril Després, à 45mn 39sec. La veille, elle était en possession du Sud-Africain Alfi Cox.
