Link can meet him for the first time on the road in west Necluda that leads to Kakariko Village. He claims to be lost and wants to travel home to Korok Forest where his 'Grandfather' is. Later in the game this is revealed to be the Great Deku Tree. speaking to Hestu in West Necluda will activate "The Priceless Maracas" side-quest. There is a nearby Bokoblin camp from which you gain the item "Hestu's Maracas" Give them to him and from there on, he can be paid in Korok seeds, which in turn he will expand your shield, sword, or bow stashes. After paying him twice for stash upgrades he will then move to his next location just northeast of the Riverside Stable, north of the Owlan Bridge. After paying him six more times for stash upgrades, he will then move to his final location in Korok Village, where he will remain for the remainder of the game. From here, Link can still trade Korok seeds he finds for stash upgrades.