zehcoutinho
Chieftain
I had a skirmisher exploring my ally's territory, and a missionary from a different religion than his was close by, and since I was already there I decided to destroy the missionary of the foreign religion, lowering its influence on nearby ally's cities. When I passed the turn I got the "your proselytizers are not welcome" message from him, and thought it was weird.