Not necessarily. If the email provider doesn't implement the protocol, it will send you an email to verify when you log in.

Thanks to Identity Bridging on the Mozilla Identity Provider, Persona can also use the APIs of supported providers to verify your identity: it can verify a Gmail address by connecting with your Google Account, and has something similar for Yahoo! Mail as well.