The next year (1096) Peter travelled south to inspect his fortress at Castellón, though the "Historia Roderici" claims that he came to help Rodrigo. He met Rodrigo in Valencia and with a large force already assembled they decided to reinforce the southern frontier fort of Benicadell, rebuilt by Rodrigo in 1091. As they were passing by Xàtiva they were met by an Almoravid force under the command of Mohammed, the nephew of Almoravid leader Yusuf ibn Tashfin, and the commander whom Rodrigo had defeated at the Battle of Cuarte in 1095. They decided to hastily restock Benicadell and retreat to Valencia via the coast, but were met at the Battle of Bairén by Muhammad's forces encamped on the high ground that reached almost to the sea. A small Almoravid fleet had been assembled from the southern ports, including Almería, and the Christians were trapped between arrow fire from the ships and the cavalry perched atop the hill. Rodrigo roused the troops with a speech and the next day at midday the Christians charged. The Battle of Xàtiva ended in a rout, with many Almoravids killed or forced into the river or the sea, where many drowned. Peter and Rodrigo returned to Valencia in triumph and thanking God for the victory, as the "Historia" records.