The hero can be found by killing the enemy on the map. The higher the level of the hero, the higher the chance of finding a hero.
Example: if you have the 2 weakest heroes, you will need to raise the level of the second hero to at least level 3 to find the third hero.