The red priestess Melisandre has now been banished by Jon Snow from the north for killing Princess Shireen.