This is the first time that Nikolaj Coster-Waldau receives top billing. However, he is only seen in passing and has no speaking lines.
The episode title is a reference to the naming standard used for kings of Westeros; the newly crowned King Tommen is now known formally as: King Tommen of the House Baratheon, First of His Name, King of the Andals and the First Men and Lord of the Seven Kingdoms (basically meaning "King Tommen The First"). The coronation was only indirectly mentioned in the books.
In the novels, when Sansa and Littlefinger arrive at the Eyrie, Lysa also wishes to marry him immediately, and privately reveals that she was once pregnant with Littlefinger's child but her father forced her to have it aborted. In contrast to the show, Lysa doesn't realize who Sansa is until the next day, and is unhappy about her presence. The wedding is described from Sansa's POV: she needs to help carrying and undressing Littlefinger for the bedding ceremony as Lysa only has three ladies present. Even as he is marched into Lysa's chamber in the nude, he keeps smiling at Sansa. Later that night, a drunk singer called Marillion tries to sexually assault her, but another knight saves her. Lysa also blurts out the truth about killing her husband and sending the false letter to Catelyn, but much later and in the presence of Sansa and Marillion; Littlefinger feels uncomfortable about the revelations and tries to shush her, but in vain.
Arya and the Hound discuss Syrio Forel, with Arya believing that he was killed by Meryn Trant in The Pointy End (2011) because he only had a wooden sword, and the Hound claiming that if Forel had a decent sword, he could have easily defeated a mediocre swordsman like Trant. Forel's fate was not shown; he could have conceivably picked up a sword from one of the other disarmed Kingsguard members, but when Maisie Williams asked the showrunners if Forel could have survived, they assured her that he was dead.
In the novel, Jon cannot take punitive action against the mutineers at Craster's Keep because the wildlings have already started their attack on Castle Black; afterwards, he is sent away on a different mission. He does not yet reunite with Ghost at this point because the direwolf is not caged at the Keep but still making his way back to Castle Black, after Jon had order him to return there before he climbed the Wall. Rast is not among the mutineers as he never left Castle Black. Five of the mutineers are killed off-screen by Coldhands, the mysterious person who also escorts Bran and his companions (on the show, Benjen Stark does some of Coldhands' actions); Ollo Lophand, who had killed Jeor Mormont, is among those dead. It is unknown what becomes of the remaining mutineers and Craster's wives, as neither group comes into contact with the Night's Watch or with Bran and his companions. Locke's fate is also unique to the show: his character largely replaces Vargo Hoat from the books, a sellsword from a group called the Brave Companions who first works for the Lannisters but then switch sides to the Boltons. Hoat never infiltrates the Night's Watch, nor does he die beyond the Wall; he stays at Harrenhall and is subsequently tortured and killed by the Mountain, his punishment for maiming Jaime.