The Battle of Algeciras was a naval battle which occurred on July 25, 1278. The battle pitted the fleets of the Kingdom of Castile, commanded by the Admiral of Castile, Pedro Martínez de Fe, and the combined fleets of the Marinid dynasty and that of the Emirate of Granada, commanded by Abu Yaqub Yusuf an-Nasr. The battle was fought in the context of the Moorish naval expeditions to the Iberian Peninsula. The battle, which took place in the Strait of Gibraltar, resulted in a Muslim victory.

This battle coincided with a simultaneous siege of the city of Algeciras which lasted from 1278–79 and was commanded by the Infante Sancho. The Castilian prince would abandon the siege later in 1279, marking the end of the first action of the long battle for the Strait of Gibraltar.