The Mongols aren't actually on the map until you get an FMV about them. The text pop-up you get means nothing, ignore it. The FMV is when the Horde actually arrives.