Banden har spesialisert seg på å kidnappe og rane businessmenn, og skal ha fått inn over 3 millioner euro i løsepenger.
Saken ble rullet opp da den mistenkte hovedmannen avslørte seg i en rutinemessig veikontroll i Torremolinos.
Politiet la merke til en luksusklokke han hadde på seg, og fant ut at den ble rapportert som stjålet i Luxembourg.
Dette førte til en felles operasjon med politi fra Spania, Frankrike og Luxemburg.
Holdt som gisler
Nå er 16 personer arrestert, åtte i Frankrike og åtte i Spania. Blant disse er den mistenkte lederen, en algerier som hadde rømt fra det franske fengselet Avignon i oktober 2012.
I november brukte banden en luksusprostituert for å lokke seks forretningsmenn fra Marokko til et hotell i Paris med løfte om en lønnsom handel.
Der ble de holdt som gisler før de ga fra seg rundt en million euro i kontanter til gjengen.
(Artikkelen fortsetter under bildet)
Falske bombevester
I en annen operasjon skal den kriminelle lederen ha opptrådt som sikkerhetsleder for en arabisk prins.
Han skal ha satt opp et møte med 15 gullsmeder og urmakere i en forretning i Luxemburg, med forutsetning om at hans sjef ønsket å gjøre et betydelig innkjøp.
Forretningsfolkene ble der truet med pistol og påført falske bombevester. På den måten fikk banden en million euro i kontanter og smykker for 1,3 millioner euro.
Lederen har oppholdt seg i Malaga, hvor han skal ha solgt smykker og hvitvasket penger.
Politiet sier de har beslaglagt 127.000 euro i kontanter, luksusklokker, to skuddsikre vester og tre japanske Katana-sverd blant de stjålne gjenstandene.