[@Mardox]

They do find settlements, however they're abandoned and no Shadow lives in them, though the buildings, while old, were preserved as if they were frozen in time, as if no time had passed since the moment they were taken over by the Shadows.

Odd enough, not one human body was found there despite the brutality the Shadows supposedly possessed, now it seems that the shadows were more afraid of them than they  were afraid of the Shadows.

Finally, hours later, a Shadow Fiend approaches them, though with no hostile intent. It raised it's arms to show it was not a threat, though a being whose hands were mostly blades, this wasn't too reassuring, however it started speaking in a oddly human tone.

"Humans, what are you doing here?" The Fiend asks. "We have not invaded you, so what are you doing here?"

"To exterminate you." Lord Bornetall answered bluntly, drawing his sword.

"Wait!" The Fiend said. "We haven't done anything to you, we just want a place we can call home as much as you humans do! After all, we're the only other intelligent species left on this continent!"

Lord Bornetall paused and signaled for his men to make camp, and for Archy to light up some demon fires to scare away any incoming Shadows and then sent a letter to Nieldun asking if they should advance any further. They may have the weapons to kill them, but that doesn't mean an ambush by the Shadows would be any less effective if they decided that they wanted to kill them. He then sends the letter and then awaits an response.