Не всегда так бывает. Это что-то в последних патчах стало активно проявляться. Раньше было так, что злобные топали к пепельной вуали, а хорошие игнорировали осьминогов. Если же игрок им сторговал религиозную технологию, а у ИИ до этого никакой религии не было, то ИИ автоматом получают город с этой религией и миссионера, переходя в твою веру. На более высоких уровнях сложности этим можно часто пользоваться для улучшения отношения, хотя не со всеми ИИ лидерами это работает. Плюс, если есть святыня, то может получиться довольно приличный доход. Далее часто ИИ сами эту религию распространяют у себя. На оргомной карте доход может быть более 100 монеток в ход чистыми деньгами.

Если же им не обменивать религиозные науки, то они так безбожниками и остаются, пока сами что-нибудь не откроют.