You can be LE Paladin of Tyranny and go to the good guys' city and tell them "I'm building a fort. I will kill orcs that are harassing you. And yes, I'm going to proselitize for my dark lord since my deeds will benefit my followers. I'm not attacking you. I believe you have no reasons for attacking me."
That's a good way to be openly evil to me.