The original sentence, "These Legionnaires ride on the back of loyal camels," is considered correct because "the back" can be understood as a collective singular, referring to the general area where the Legionnaires are riding. However, using "backs" would more clearly indicate that each camel has its own back being ridden on. Both forms are grammatically acceptable, with "backs" offering a bit more clarity.