Anders is originally from the Great Khan encampment of Red Rock Canyon. While looking for "untapped territory" in the south, Anders was caught by Caesar's Legion near Cottonwood Cove and was crucified for drug running by law of Caesar's Legion.
Oh My Papa: Gaining Diane and Jack's trust requires finding where Anders has gone or passing a speech check.
Aba Daba Honeymoon: Anders has been crucified just outside Cottonwood Cove. Once he has been found, the next step in the mission is to either untie him or kill him. Killing him does not automatically fail the quest but causes loss of the reward. If Anders survives he will rejoin Jack and Diane at the Red Rock Drug Lab.
If the player completed the speech challenge with Jack, therefore bypassing any need to complete any quests, asking Diane for work will cause her to ask for help finding Anders, who will still be on the cross.
There are two characters in Fallout: New Vegas named "Anders". One is this Anders, a Great Khan that must be rescued from Cottonwood Cove for the Aba Daba Honeymoon quest, and the other is Ranger Bryce Anders, who is found in Vault 3.
Once freed from the cross, he turns out to be crippled and will be limping.
xbox360 Sometimes, Anders will randomly appear at Ranger Station Foxtrot and be killed by the NCR Rangers there. [verified]
xbox360 Locating Cottonwood Cove and talking to Anders before going to Red Rock Canyon and starting 'Aba Daba Honeymoon' may result in the quest becoming broken and impossible to finish. Fast traveling to the Sniper's Nest will result in the game freezing during the loading screen and it is also impossible to approach Anders by fast traveling to another nearby location and walking up to him as the game will freeze up when the player gets within a certain distance of Cottonwood Cove from any direction (the game repeatedly froze on me when Anders appeared as a blue mark on the compass). Putting the quest off until later (fast traveling, completing other quests, sleeping, waiting, leveling up, etc.) will not fix this glitch. [verified]
pcps3xbox360 The game will not give the player an option to untie Anders in Cottonwood Cove. This can happen if the player had contact with Anders before the quest Oh My Papa, but can also happen if the player hadn't. There is no known workaround for console players. An alternative is to approach Jack instead of Diane for the speech check in 'Oh My Papa'. That way, Anders can be freed in 'Aba Daba Honeymoon' instead. Sometimes using a KO weapon (boxing tape, etc.)can be used to knock Anders off the cross without killing him. [verified]
pc PC users can open the console, click Anders, and type addtopic AndersFree, then re-initiate dialogue with him.
pc Punching him to release him will result in him standing idle. The same dialog occurs as if he was still tied up. [verified]
pc Should he become hostile after you've got him down from the cross, just run away until he no longer chases you. You can then complete the quest successfully. [verified]
ps3 Killing Anders while still tied to the cross will not fail the quest, and after a few in game days he will be alive again and still tied to the cross. [verified]
pc If you kill Motor-Runner before completing the quest Aba Daba Honeymoon you can not receive the quest to free him. However, for some reason, when you have completed Oh My Papa you can just talk to him and free him. [verified]