Completing the shrine will reward you with the Barbarian Leg Wraps. To find the South Lomei Labyrinth, you need to head to the Gerudo Desert region in Breath of the Wild. You can reach it through ...