it took the better part of a day and a half of solid traveling , over some of the hardest terrain any of the dwarves had ever encountered before they came across a small glade with several blackened trees .