WotLK DK Starting Area

[AWildPaladin]

I started a new DK and upon completing the Horse theft quests, I was sent back into the Shadow Realm with no way of getting back because I'd already stolen the Archerus Charger.

[EqualityXaint]

Try abandon the next quest(s) that you have and retake them in order to get in / out of the shadow realm itself, if everything fails you could always roll a new death knight as it is the start area anyways which means you havent progressed that far .