Fartyget befann sig omkring 130 sjömil från Lanzarote, som ingår i ögruppen Kanarieöarna, när det stoppades. Hela besättningen på tio personer greps.
Lastfartyget seglade under tanzanisk flagg. Det drog till sig uppmärksamhet efter det hade gjort en resa från Turkiet till Västafrika utan att lasta eller lossa varor.
Fartyget gjorde sedan ett antal "oregelbundna manövrar" innan det satte kurs mot den Iberiska halvön, skriver myndigheter i ett uttalande.