Game Of Thrones opened its first ever episode with fuckin white walkers and zombies. It always combined fantasy elements and political intrigue. You just ignored the former till now. But clear indication of where the story is going was foreshadowed from beginning.