I actually figured that one was coming. He presented too strong of an immediate threat, and we had to kill some time before Daenerys makes it back from overseas. Martin had already shown in the previous books that he didn't care to get rid of important characters...