|Book(s)||A Dance with Dragons (appears)|
Balaq is a white-haired Summer Islander with skin as dark as soot. He wears his worldly wealth upon his person, including a feathered cloak of green and orange which is magnificent to behold. He wears a lord’s ransom in golden arm rings. 
A Dance with Dragons
For the long voyage to Westeros Jon insists that Harry Strickland break Balaq's command into ten companies of 100 men and place each company upon a different ship. Six of the ships stay together well enough to deliver their passengers to the shores of Cape Wrath, which leaves the company with 600 bows until the lagging ships turn up. For the taking of Griffin's Roost 200 bows are sufficient.
During the victors' feast in the castle's great hall, Jon presides from the Griffin's Seat while Black Balaq shares the high table with Homeless Harry Strickland, Franklyn Flowers, and the three young Conningtons they had taken captive. Balaq is one of nine men present during the company's war council.