A total of 35 have been arrested in connection with fake marriages involving Spanish and Nigerian nationals for the purpose of legalising residence status.