Even if they'd never exchanged names, Merlin's appearance still rather stands out, between the flowing white robes, long silver hair, and staff he always carries. Of course, the koopa is even more distinctive, so it's probably no surprise that Merlin spots him pretty quickly.

"Ah, there you are."