From The Heroes of Might and Magic III wiki

Each Town has two types of heroes. One Might oriented and one Magic oriented. You will be offered at least one of these at the start of each week. Heroes from any town may be recruited in the tavern.