Spoiler alert!
There are two ways to the surface from the first traboule. One is from the first level down, one is further west passing through a few maze levels. The outlaws should be in that second one. If not, then there is a bug and I will look into it! If you enable from the settings screen cheats, you can get back there quite fasts by teleport (from right click).