Leaf - She looked very different in her first appearance in season four, when she was portrayed by Octavia Selena Alexandru. (Photo courtesy of HBO)
Leaf - When she returned she had different prosthetics and a different face, this time she was played by Asian actress Kae Alexander. (Photo courtesy of HBO)
Beric Dondarrion - Originally cast as David Michael Scott for his brief appearance in season one. (Photo courtesy of HBO)
Beric Dondarrion - Richard Dormer was the replacement as the role got bigger. (Photo courtesy of HBO)
Dickon Tarly - We first meet Sam's brother in the Tarly home, where he was played by Freddie Stroma, but filming restrictions meant he had to leave the role. (Photo courtesy of HBO)
Dickon Tarly - Returned in season seven but was played by Tom Hopper. (Photo courtesy of HBO)
Myrcella Baratheon - You'll remember her being played by Aimee Richardson in season one and two, before her character is shipped off to Dorne. (Photo courtesy of HBO)
Myrcella Baratheon - When Jamie caught up with her in Dorne she was played by Nell Tiger Free. (Photo courtesy of HBO)
Three Eyed Raven - When we first saw him in season four, he was played by Struan Rodger. (Photo courtesy of HBO)
Three Eyed Raven - As the role got bigger it was taken over by well known actor Max von Sydow. (Photo courtesy of HBO)
Tommen Baratheon - Was played by Callum Wharry in season one and two when the role was relatively small. (Photo courtesy of HBO)
Tommen Baratheon - Replaced by Dean-Charles Chapman when he had to be old enough to marry Margaery. (Photo courtesy of HBO)
Night King - Prior to season six, he was played by Richard Blake. (Photo courtesy of HBO)
Night King - Recast in season six by Slovak stunt actor Vladimir Furdik - though some people have argued he's less scary. (Photo courtesy of HBO)
Daario Naharis - Arrived in season three played by Ed Skrein, but he left the show to pursue other roles. (Photo courtesy of HBO)
Daario Naharis - Recast from season four by Dutch actor Michiel Huisman. (Photo courtesy of HBO)
Gregor 'The Mountain' Clegane -Conan Stevens portrayed him in season one when he fought his brother Sandor in front of crowds at a tournament. (Photo courtesy of HBO)
Gregor 'The Mountain' Clegane - In season two he returned as actor Ian Whyte for a brief appearance. (Photo courtesy of HBO)
Gregor 'The Mountain' Clegane - From season four through to seven he was played by Icelandic actor Hafbor Julius Bjornsson as he underwent his transformation into Cersei's terrifying bodyguard. (Photo courtesy of HBO)
Game of Thrones: Characters that were recast