The first sync can take up to few hours depending on the e-commerce platform. When it happens you pull 2 years of sales history, so that you can start using the system right after it's completed.
After the first sync all others updates are incremental (when it's possible) and should be much faster.