If a Hero has been captured by an enemy, but that enemy has not yet recruited the Hero to their side, you can, after one day, recall the Hero. 
 
If the Hero is captured and the enemy recruits them to their side, you need to occupy the enemy’s city to get the Hero back.