"If Mary's headed to Scotland, she will have an army with her,"