During this time, many people already knew there was a one God that existed. They slowly accepted after more evidence was found.
They most likely went gradually to avoid a problematic situation to their country since during this time, new religions were bound to not get accepted by others.
-UF aka Nadia