Tom had a special deal that we saw being made on camera. The last 6 months of his prison term was commuted in exchange for leading Janeway to Chakotay through the badlands... Tom lived up to his side of the deal, so unless kathryn welched, he was good.