Tiniman was a branch of the dwarf family. They called themselves Tiniman after their people isolated them out because of their cute voice. That was the story behind Tiniman.
Heero found them in the underground of the abandoned city in the dungeon where he met with the Purple Mountain Tribe. They had a food crisis because of the nocturnal beast that lingered around the abandoned city.
That was why Heero hinted King William the Tiniman was craving for more food. They suffered all these years hence food all they wanted.
Food and land what they were desired for. Heero offered them food and land for them to live, right underground of the Xing Town.
The meeting with the Tiniman ended King William and Alexa's trip in Star City. He got all he wanted, no, he got more than what he wanted.