Besättningen säger att deras mål är att avslöja samröret mellan ideella organisationers räddningsfartyg och människosmugglare som skickar ut fartyg med migranter från Libyen.
C-Star passerade under lördagen libyska farvatten och skulle på söndagen fylla på sina förråd i den tunisiska kuststaden Zarzis, men hindrades av lokala fiskare och människorättsaktivister.
LÄS MER: Ökad spänning vid militär insats i Libyen
Den självutnämnda missionen ”Försvara Europa” har inte fått någon bra start. Efter att ha lagt till i Famagusta på Cypern förra månaden hoppade flera ur besättningen av och ansökte om asyl i Europa – exakt det som missionen har för avsikt att förhindra.