There could definitely be a place like that, even though the Empire controls the world as it were there are still plenty of dangerous and untamed wildernesses in the Isles Above and the Eternal Ocean.

You can include killing and replacing a noble as your backstory or in-game, whichever better suits your concept.