You get the teleport to old camp rune from a chest in Xardas's old sunken tower, after you show him the strange sword that you retrieved from the island in the middle of the lava lake in the orc underground temple.