After the Band of Nine had successfully conquered the Stepstones, King Jaehaerys II Targaryen, aware of the fact that the Band of Nine were set on conquering the Seven Kingdoms for the last remaining Blackfyre Pretender, Maelys I Blackfyre, dispatched an army to the Stepstones to defeat the enemies of the Iron Throne. The War of the Ninepenny Kings, also known as the Fifth Blackfyre Rebellion, was a conflict between the Band of Nine, a group of merchants, mercenaries and pirates from the Free Cities, and the Seven Kingdoms of Westeros.
Barristan Selmy fights Maelys Blackfyre during the War of the Ninepenny Kings, as depicted by Jose Daniel Cabrera Pena in The World of Ice & Fire