The Aragonese fleet had left Valencia to join the fleet of the Kingdom of Castile in the Straight of Gibraltar in accordance with the Treaty of Madrid. In the waters of the Bay of Estepona, the Aragonese fleet encountered 13 Marinid galleys and engaged in an action with them. The Aragonese fleet was able to capture 4 prize galleys, two more Marinid ships were run aground, and seven managed to escape. This naval victory, along with the battles of Bullones, Algeciras and Guadalmesí, were part of the campaign that eventually led up to the Siege of Algericas