He heads to Prime's world.
"Hey," he says. "I need you to do something."
And then, quite predictably, he finds a Zev. A male one.
He retrieves various mirror sets and informs everyone in their network of magic mirrors of this fact.
"Okay, cool, maybe send one of these mirrors with the letter? In case this one is fresh out of some harrowing adventures and trigger-happy? We didn't attack you but it was kind of a near thing, the mirror will allow non-attacky communication."
"Er. Problem. We just went to Medallion, I don't know about you but I'm still not topped off on mana."
"Congratulations, Zevros. Now you get to wait for several days while the mages collect more mana before you get to meet your new alt. I'm sure you'll be very patient."
"... We do have siblings," points out Prime. "If you could convince your alts to help you get to another male you, then it could be sooner."
"But mirror and making sure he and anyone else around him is not inclined to stab or ensorcel visitors, first," says Spring. "Especially if all the mages are going to be empty, including the emergency backup mages."
"Right, that's the smart thing to do. I mean, it's been a few days, Prime and I could probably manage the mirror on our own by now."
"Wings is cool, though. Boring humans are welcome to the club, but positive-sum contributions are better and wings are a good sign."
"Agreed. Prime, meet at Pantheon so we can send the care package? Actually, it might be best if we just all went to Pantheon."