Did you run out of gold? Check your "other" reports, that shows if heroes abandoned you for lack of gold. Other than that all I can think of is if you dismissed them by accident, attacked somewhere and they got captured, or sent them from a town that was abandoned or conquered before they reached their destination.