Seventy men arrested during a raid on a mosque in the Kenyan port city of Mombasa were formally charged Wednesday with being members of Somalia's Al-Qaeda-linked Shebab rebels, officials said.