I would argue the easiest way to convince someone to become a Christian (or any religion, seriously) would be if some sort of celestial being would appear and claim to be a deity, or an angel or something.

Something that would prove “magic” or rather, “we are so advanced from you that you don’t really have a choice in the matter.”