The special stages between Al Henakiyah and Al Ula in Saudi Arabia included 415km of racing.
It ended at a makeshift overnight bivouac where competitors won’t be able to call on their support team before hitting the road again on Thursday.
Worries about protecting his bike and tyres led Spaniard Tosha Schareina to deliberately surrender the lead near the finish in the motorcycle category.
That allowed Australian Daniel Sanders, who got lost early on, to fight back to take a fourth win in six days of racing.
In the cars, Al-Rajhi led throughout in his Overdrive, finishing in four hours 26 minutes and 40 seconds, 4min 51sec ahead of South African Henk Lategan, the overall leader.
Al-Rajhi moved up to second overall, 6min 54sec behind Lategan in a Toyota.
Al-Attiyah suffered a puncture and then a broken suspension arm. He waited for Dacia team-mate Cristina Gutierrez who gave him the part from her car.
“What else could we do?” said Al-Attiyah “Now the car is fine and we’ll have to adapt tomorrow and next week. My only option is to attack.”
Sanders, on a KTM, completed the stage in five hours 10 minutes and 33 seconds, 15 seconds ahead of Schareina on a Honda. Chilean Jose Ignacio Cornejo Florimo was third, 7min 49sec behind the winner.