Where is the fire baron at the end of brutal legend

The Baron can be found just north of the mountain of eyes (with the tree ontop) in the Sea of Black Tears