In "Leela in the Past", when Leela from the 31st century crashes her time-machine hover-car in Demon World in our modern era, she meets a man with sleeked-back black hair and three eyes on his face (Hiei). Like any other human, she thought she was seeing an alien. Unlike any other human, she knew his name, McLark Trilo from Triclopicous 9.
Flash forward 30+ chapters later, and seven of Leela's Tokyo friends are in New New York, aiding their Earthican brethren in a war against an invading alien race. Leela's group, which includes Shizuru, Fry, Hiei, and Botan, are out in the bay protecting the Planet Express building. One of the ships that gets shot down is McLark's spaceship. Botan races to McLark's aide and this time the case of mistaken identity begins with her. When she flies McLark Trilo to see his "twin".