Seperation of religion and state is still not completely done in the western world - its a process which take decades (might even be centuries??). Iraq building on islam is not a big shock - in Democracy you also have the right to elect fucked up politicians and ideologies