In the books, the Ghost of High Heart says, "I dreamt of a man without a face, waiting on a bridge that swayed and swung. On his shoulder perched a drowned crow with seaweed hanging from his wings." Heavily implies that Euron hired a Faceless Man (Jaqen?) to kill Balon.