Marcus quickly found proof that Tubjub was behind the kidnappings, and planned to expose him by disguising himself as a mercenary and getting aboard their ship. He also discovered that the mercenaries Tubjub was using were the Lost Men: The most expensive mercenaries in the Eastern Lands, who tattoo their skin with maps of the lands. In order to disguise himself, he visited the claymistress in the Bowl region, who used an illusion to disguise him. Once he obtained proof of Tubjub's involvement, he informed the orphans and the khans' council, although Tubjub was able to escape.