I've just found Red Rock Canyon and have spoken with Papa Khan and Regis. Is there any way I can get them to align with the NCR instead of Caesar? Regis said if he were in charge he would think about it, but Papa says he absolutely won't.

Yes, once you leave the house Regis will appear and tell you if you can sway him and some of the other influential Khans then Papa Khan will side with the NCR, this will begin a series of objective you must complete.

I have started this quest and left the "long house" to find the guy siting there and did not speek to me, SO now i'm stuck on 2 main story line quests.

Thanks! One more question....How do I get up to the Great Khan encampment? There are mountains all around and I can't seem to climb them to get there...

well.. if you can't go over something.. whats usually the fallback plan?

I would just walk around until you find an opening and explore it, it seems that Obsidian is against the whole mountain climbing thing lol

Haha, yeah. I have walked around it a few times, but I guess I'll have to do it again. It's just annoying because I am literally over the rocks, but am stopped from going any further. They could have at least made it believable that I wouldn't be able to climb there!

The enterance is from some Bighorn inhabited flats to the south. There shouldn't be much jumping at all.