There is a lot of magic in Game of Thrones. It is not overt or heavy handed in other fantasy epics, but it is there. There are dragons, smoke, babies who kill perspective kings, white walkers, wargs that can control animals. In fact, Bran can control a person at his young age. People have been brought back to life via the Others or the Lord of Life. In season 3, the Brotherhood without Banners showcased this idea during a trial by fire. Something cool will happen with this character. The show runners have been using magic sparingly in order to save it for the most vital character in the North.