Um die Suche etwas einzugrenzen, wäre es sinnvoll zu wissen, wofür der Söldner einen Mentor haben soll.
Soll er Zaubern lernen, dann ist das durchaus möglich, in dem man einen Klassenwechsel vollzieht oder einen Doppelklassencharakter erschafft. Dafür gibt es Regeln im Kompendium. Dazu gehört dann auch die Lehrersuche in Form eines Mentors. Wobei vom spieltechnischen der Mentor natürlich Interesse an Figuren mit hohem Zaubertalent hat.
Soll der Söldner nur Handlangerdienste für einen (übernatürlichen) Mentor vollbringen, so ist das ohne Probleme möglich, wenn der SL mitspielt.
Oder suchst du nur einen übernatürlichen Lehrmeister für Fertigkeiten? Auch das ließe sich im Spiel problemlos regeln, wenn der SL mitspielt.
Grüße,
Detritus