Fyra av männen misstänks ha varit del av ett nätverk som för migranter från Nordafrika till det europeiska fastlandet mot betalning. Två greps i Ceuta och två i Andalusien på andra sidan.
Den femte mannen har häktats för att ha fört sju migranter över havet i en liten båt, mot betalning på över 80 000 kronor per person.
I slutet av juli uppstod tumult i Ceuta, då upp emot 72 000 personer tog sig in i territoriet från omgivande Marocko. Tiotals personer miste sina liv i uppståndelsen. I EU orsakade det ny politisk migrationsdebatt.
Merparten av migranterna har återvänt till Marocko sedan dess, men tusentals blev kvar och har sovit utomhus.