But how do I follow him from a Nostr client, as searching with that name doesn't show anything.

I tried with both Amethyst and Snort.