ehmm...i think you have to start with the heir...i dont know if U can change the faction leaders religion just like that. its a long process. first u make the city the religion u want. second u keep yur faction leader in it and make sure the heir comes out there. and etc or just bribe christian general and make him heir...but im not the expert on this matter