The combined Muslim army marched on 21 January 1799 in the desert, until they reached Samhud near Qena. On 22 January, Desaix formed three squares, two infantry and one cavalry. The latter was placed in the center of the other two, in order to be protected. The French were scarcely drawn up in line, as the enemy cavalry completely surrounded them, while a column of Arabs from Yanbu fired continuously on their left. Desaix instructed the riflemen of the 96th Infantry Regiment to attack them, while Rapp and Savary, at the head of a squadron of cavalry, would charge the enemy in flank.