Fate had other plans for the children of Alexander and Margaret, however. David died young, in 1281. Margaret died giving birth to her only child, also named Margaret, in 1283 (she was only 22). Then Prince Alexander died in January 1284, a week after he turned 20, leaving a widow and no offspring.
Alexander senior had to act. Now in his 40s, a direct heir would mean marrying again and impregnating a wife, and quickly. In the meantime, he persuaded the Parliament of Scotland to recognize Margaret, his granddaughter in Norway, as his heir. This was in 1284. On 1 November 1285, he contracted marriage with Yolanda de Dreux, the 22-year-old daughter of the Count of Dreux (near the boundary between Normandy and the Île-de-France).
Alexander was far from celibate for the decade between becoming a widower and getting engaged to Yolanda. The Lanercost Chronicle (an online translation is available), produced at the Augustinian Lanercost Priory, covers the years 1201 to 1346 in Northern England and Scotland. Of Alexander's decade as a widower it says:
...he used never to forbear on account of season nor storm, nor for perils of flood or rocky cliffs, but would visit none too creditably nuns or matrons, virgins or widows as the fancy seized him, sometimes in disguise.
Satisfying his carnal desires despite dangerous weather was his undoing, since it seems from the above statement that the next (and last) anecdote of his life was likely the reason for what transpired (or he just wanted to surprise her). On 19 March 1286, the queen was at Kinghorn in Fife. The king was at Edinburgh with his royal advisors. The next day was the queen's birthday. Alexander decided to ride to Kinghorn, a distance of at least 30 miles with the need to cross the Firth of Forth. The March weather was bad, and his advisors tried to dissuade him, but he was determined. He crossed the Forth, and arrived at Inverkeithing. It was dark and stormy, and he insisted on not stopping despite the late hour but continuing the last 10 or so miles. Supposedly one of the burghers in town said:
"My lord, what are you doing out in such weather and darkness? How many times have I tried to persuade you that midnight traveling will do you no good?"
Alexander wouldn't listen, but set off into the dark with a small retinue. At some point he was separated from the retinue. The next morning, near Kinghorn, he was found with a broken neck. The likeliest assumption was that his horse lost its footing in the dark, he was thrown, and therefore never made it to Yolande.
...and that is how a three-year-old Norwegian girl became the Queen of Scotland. Let me tell you about her tomorrow.