Según informó el Ministerio de Defensa en un comunicado, a las 13.10 horas el buque de la Armada recibió una llamada del avión de Patrulla Marítima de la Marina de Portugal (integrados ambos en la Operación 'Sea Guardian' de la OTAN) del avistamiento de dos pateras navegando desde la costa norte africana hacia el litoral español, en el Mar de Alborán.

El patrullero procedió a su búsqueda, recibiendo de manera periódica la actualización sobre la situación y estado de las pateras desde la aeronave portuguesa. Finalmente, a las 15.45 horas, se localizaron ambas embarcaciones, dirigiendo el rescate de las 31 personas a bordo, con la embarcación del Servicio de Socorro y Salvamento Marítimo, 'Salvamar Denébola'.