Alerté, le commandant de la façade maritime Est, relevant de la 5e Région militaire, a ordonné le déploiement immédiat de l'hélicoptère Merlin EH 101 stationné au niveau de la plateforme navale à l'aéroport international Rabah Bitat de Annaba, d'une unité flottante de deux vedettes de sauvetage et deux embarcations semi-rigides. L'opération de sauvetage a été engagée 45 minutes après l'appel de détresse. Il a fallu plus de quatre heures pour secourir l'équipage du Hadj Allal, composé de neuf marins pêcheurs, dont le patron. Ils ont été transférés vers l'unité des garde-côtes qui les a déposés au port de Annaba. Les marins pêcheurs ont été examinés par les pompiers pour parer à une éventuelle hypothermie avant d'être transférés à l'hôpital Ibn Rochd, où ils ont été pris en charge. Quant au sardinier, il a chaviré sur la zone rocheuse de Ras El Hamra où l'épave a coulé. L'opération de sauvetage s'est déroulée, faut-il le souligner, dans des conditions climatiques très défavorables à cause des vents forts et la mer agitée. Un avis de vigilance a été émis à tous les bateaux naviguant dans la zone de l'accident, pour les alerter sur la présence de l'épave du sardinier.
