From A Wiki of Ice and Fire
|Book(s)||A Dance with Dragons (Appears)|
Balaq, called Black Balaq, is a sellsword in service to the Golden Company, in command of the company's archers.
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 Connington insisted that Harry Strickland break Balaq's command into ten companies of 100 men and place each company upon a different ship. Six of those ships stayed together well enough to deliver their passengers to the shores of Cape Wrath, which left the company with 600 bows until the lagging ships turn up. For the taking of Griffin's Roost 200 bows were sufficient.
During the victors feast in the Griffin's Roost's great hall Jon Connington presides from the Griffin’s Seat while Black Balaq shares the high table with Homeless Harry Strickland, Franklyn Flowers, and the three young griffins they had taken captive.