Although Nyssa's fate after the TARDIS is not certain, the spin-off novel Asylum by Peter Darvill-Evans, relates that she left Terminus and settled down as an academic in a university on an unspecified planet.
When she sees the regenerating Fifth Doctor in her dreams and believes this may be the last time she sees him, Nyssa accepts that he is still travelling and having adventures somewhere.