"First I thought we... were fighting for God."