Mendo, along with his Nagai comrades Taru and Rei, served as a guard for the Dark Lady Lumiya's base; their post was located on Kinooine, and Mendo was a Nagai. While on guard duty outside the base in 4 ABY, Mendo was fatally stabbed in the chest. His attacker was Kiro, an Iskalonian agent working for the Alliance of Free Planets; Kiro's mission was to liberate Luke Skywalker, who Lumiya held captive. Rei and Taru began a search when they noticed Mendo was missing, but they suffered similar deaths.