They Went That-a-Way

They Went That-a-Way is a main quest in Fallout: New Vegas. It is also an Achievement on the Xbox 360 and PC; and a Silver Trophy on the PlayStation 3.

Primm
To obtain the next location, you need to either threaten the deputy with a Speech skill of at least 40 or obtain Deputy Beagle's journal. There are three ways to obtain Deputy Beagle's journal. After you obtain and read the journal or Deputy Beagle has told you the next location because you threatened him, you will advance to the next stage of the quest: heading to Novac through Nipton.
 * Go to Primm, a bit south-east down the road from Goodsprings.
 * Go to either the Vikki and Vance Casino to talk to Johnson Nash, who will ask you to free Deputy Beagle (beginning the quest My Kind of Town), or go directly to Deputy Beagle inside the Bison Steve Hotel.
 * Free Deputy Beagle. After this, if you have a Speech skill of at least 25, you can convince him to help you clear out the rest of the hotel. If you speak to him before you exit the hotel and offer to give him a gun you will open up his inventory. There you can take his journal. Note that this is the only way to obtain the journal without accruing negative Karma.
 * Kill Deputy Beagle and loot the journal off his corpse.
 * Pickpocket the journal from Deputy Beagle. Doing this after you free him will cause Negative Karma, and if the journal is pickpocketed before he is freed it will still cause Karma loss.

Nipton
(Note: Caesar's Legion Fame can be gained when speaking to Vulpes Inculta about the events that happened at Nipton. Proceed through the dialogue asking what happened until given the dialogue to agree with the method that Vulpes used. Upon agreeing the Caesar's Legion fame will be achieved.)
 * Head to Nipton (down the road south, then east).
 * You'll find only two people, the rest have been either killed, or tortured and crucified by Caesar's Legion.
 * Go into the store on the left to find the second survivor, Boxcars, who tells you that they took a few hostages, and that you need to go to Novac. Speaking to him about this opens up the quest Booted. You can also gain Karma by giving Boxcars Med-X.
 * Lastly, Vulpes Inculta addresses you if you approach the town hall. He will tell you to spread word of what they have done, giving you the mission Cold, Cold Heart. An important thing to note is that if you brought Boone as your companion from Novac prior to visiting Nipton, he will start attacking the legion regardless and they will turn on you, rendering Vlupes hostile and unable to be talked to.

Novac

 * On the way to Novac you will get ambushed by several Viper gunslingers if you travel by the road up the hill. There are 4 or 5 with 2 above you on rocks, and at least one grenade rifle.
 * At Novac, ask around and find Manny Vargas (located in the Dinky the T-Rex during the daytime).
 * Go through the Dino Bite gift shop and talk to Manny:
 * He will make you clear out a building to the west, the REPCONN test site, before he tells you anything, beginning Come Fly With Me. However, if you want to skip REPCONN, just go to Manny Vargas's motel room and check out the terminal in there, it has a file called "Message: Khan hospitality" which tells you that they are headed to Boulder City.
 * You can use the terminal in his hotel room to read his journal logs to trigger the continuation of the quest, which bypasses Come Fly With Me.
 * You can kill him and loot the necessary quest item.
 * You can just steal holotape from his pocket. Either looting or stealing the tape also bypasses Come Fly With Me.
 * With the Confirmed Bachelor perk, tell him you can see he's been neglected, and he decides that you're a nice guy. He tells you where the Khans are heading.

Boulder City

 * Manny will then tell you that they went to Boulder City.
 * Go there and begin the quest Boulder City Showdown. About halfway through, when you talk to Jessup, you will complete the quest.
 * If you can end the showdown peacefully you gain good reputation with the Great Khans and Jessup will give you a quest item, Benny's engraved cigarette lighter.

Behind the scenes

 * The name of this quest is a frequently used and parodied Western B-movie line, much like, "Let's head 'em off at the pass!"
 * When you first talk to Jessup, one of the possible responses to his surprise at your survival is "I got better..." This is a reference to Monty Python and the Holy Grail.

Da sind sie lang! They Went That-a-Way Расследование