For the life of me, I can't find any other way out of Nasrudin's Tomb other than breaking down the Door and turning the guards against me.
Once I go up into it, I can't find a way back the way I came.
Anyone have suggestions?

Please disregard...
I finally just busted the door and killed the Guards.

That's cool... but if I remember correctly there is another way out, that is NOT back the way you came. I don't remember any details but I think there's some sort of secret passage out if you keep going.

Yeah...
I actually looked for that Passage for about half an hour before I Posted here...then I figured I'd see what happened to everyone else's Reaction if I just offed those two.
Nobody noticed.
I'm having a lot of fun with the game, but it does have some flaws & locating certain doors or passages is one of them.
Still glad I made the purchase, though.

The guys guarding the office in front of the tomb (and the guy who runs the office) don't become relevant to the story unless your playing the evil route.

Nevertheless, one really ought to be able to find the anonymous patch of FLOOR through which one entered the cave.
This is why seasoned adventurers carry chalk. Glowing chalk, at that. Damn amateur PCs, running around without the slightest idea what they're doing...

I'd love to see a game where the PC takes really smart actions like leaving chalk marks when he wants to retrace his steps or make notes, or not doing so when he's afraid of being tracked, or crap like that.
"You spy a deep hole. You draw on a small stray stone with your glowing chalk and drop it. As you watch, it hits a stone (inferred by the sound) and the glow disappears around a corner before you hear its final splash. The hole is probably rough-hewn or naturally formed and leads to water."
...but I digress.

Anyway, you came in through the trap door. I think it's fair to be briefed that it's there, just invisible to the naked eye, hidden behind the wall, and small enough that it's hard to mouse over.