The Red-Haired Witch - The Queen of Candelor Series, #4

Nine year-old runaway bride, Princess Salina Maria, counts on her giant bodyguard, Yeoman Sherman of the Iberian Queen's Guard, her appointed Royal Companion to help her escape the eminent nuptials in a stampeding wedding carriage. However, the wicked bridegroom, Prince Ivor Irinushka of The Far Northland, a malicious warlock, uses his Black Magic to locate her.