yup, this happens to evil players from memory.. though in the past it did very little to my enemies

. You have to fight fundamentalists to get them back or if your lucky win them back with culture. Sorry but rusty on this event.
Although I saw no problem with the event in the past, thinking about it now it would be nice if the planets would revolt a turn before changing and give you a warning. Then then treat it like a troop invasion (the % of fundamentalists vs loyalists).
edit : to attack them... they should be a minor race. If your not at war with them, declare war and you should be able to attack them. Be careful though, from memory they can turn powerful if left alone for too long.. not sure if they go after evils (declaring war) but I think they do.
Again a bit rusty but I hope it helps.
[Message Edited]