Around 1370 or 1380. Don't know the exact date. You'll get a warning a few turns before.

In my game they came in around Baghdad.