Tensions between Algiers and Madrid soared in March when Spain aligned with Morocco over the disputed North African territory.
