Heyoyui! I personally say that Balrog eats the remains of the robots in the Labyrinth, and Misery sent him there to get his dinner. You DO find him at the boulder leading to the Core (whom I LOVE seeing in 3D). Maybe HE put the boulder there to protect his food.