To open boxes with rewards in each of the nomads' houses, you need to complete their quests. The quests unlock when you heat the houses. Laying pipes to a nomad's house will launch their quest.