The Gate might recognize Envy as the same one that impulsively took an impromptu trip to Germany. He is still that impulsive, so he runs up to the Gate, stopping a respectful distance away.
"Gate!" Envy says. "I want to negotiate with you for the return of my family. Equivalent exchange, right?" He's smiling, but it's the tight smile of pain, not a hopeful expression. "What is a fair exchange?"