The new user should be visible on the CiraSync dashboard immediately after the new account has been created. Your next step should be to add this new Office 365 user to a contact list or a contact collection. From there, you can run a manual sync with Auto-License and Update Cache enabled or leave this task for an automatic scheduled sync.
Next: If you need to learn how to add user licenses, you can do so, here.