> "... von deren Gefährtem".
> Ist das M korrekt?
Nein, Gefährte ist ein Substantiv:
https://www.duden.de/rechtschreibung/Gefaehrte
Gruß
Pumene