As each season of ‘Game of Thrones’ passes, we’re introduced to countless new faces throughout the Seven Kingdoms. However, a few familiar faces have changed drastically in HBO’s critically acclaimed fantasy based on the works of George R.R. Martin. Previously, we learned that a few roles have been recast for the new season. Among them are King Joffrey’s younger brother Tommen Baratheon, Ser Gregor “The Mountain” Clegane, and Daario Naharis, lieutenant of the Second Sons and Daenerys Targaryen’s new right hand man. Now, with shooting in progress, the latest batch of set pictures have revealed Michiel Huisman as the new face of Naharis alongside the Mother of Dragons and her companions. unveiled the photos from the Klis Fortress in Croatia where we see Huisman replace Ed Skrein as the Tyroshi sellsword that pledged himself to the Khaleesi. Unlike the last time we saw him, Daario is now sporting a beard and dark hair, a drastically different look from Skrein’s version of the character. However, the blond braids were met with much criticism (or downright hatred, depending on who you talked to) from fans who declared that the warrior’s appearance was nothing how Martin described him in his books. So, since the part was recast anyway, why not switch things up.

In the gallery below, you can see the first peek of Huisman as Daario Naharis with costars Emilia Clarke, Nathalie Emmanuel, and Ian McElhinney as they prepare to shoot a scene for the fourth season of the widely popular fantasy series:

If you look closely, Naharis is not carrying his trademark daggers that feature naked women on the hilts. It’s possible that he is in disguise for this scene, which would explain the extreme change in his appearance. That or he just hasn’t been given them yet. Regardless of the look, it’s still a new guy, so what do you think of him? Are you in favor of Michiel Huisman taking over the part from Ed Skrein? Is he worthy to stand at the side of the lady with a million titles? Let’s hear your thoughts in the comment section.

‘Game of Thrones’ returns to HBO in spring of 2014.