At the age of forty, Ayfai was awaiting execution for political dissidence on Arklus. The Eighth Doctor broke her out of prison and took her to Cheldon Bonniface for safe haven.
If a medium is not mentioned, then this incarnation did not have companions who were original to that medium; it does not mean that this Doctor failed to appear in that medium.