Getting back to Ishad N'ha isn't hard at all - as Saz said - just jump off the cliff edge overlooking the shire. It's getting back to Brimloch Roon when you're done that is more difficult and is made a lot easier by the Create Portal and Teleport spells!
Good Luck!
Wyv