Violet Hold is Kirin Tor faction if I remember correctly and you should be friendly with them by the time you hit 80.