It's a shame that there are people like that playing Blockland.
The only tip to get past it really, is just to either ignore any racism, or don't let it out about your religion.
If you unfortuantely come upon a tribals host, there's nothing you can really do. Just try to get past it, and find another server. Any tribal host unwilling to let another race play, isn't worth playing with.