Find Antony and agree to fight a few of his dogs in the Legion arena in exchange for the bear. This can be avoided if one has good reputation with the Legion. The player character may also pickpocket the bear from Antony or kill him for it. Alternatively:
If the player character has the Animal Friend perk, they can make Antony give them the bear straight away, although he will comment that it is "no fun."
With a 50+ Barter skill, one can mention that he risks losing many good hounds in a fight and can be persuaded to put two dogs against the player character, instead of four.
Upon obtaining Sergeant Teddy, return to Melody. The player can choose to:
This quest is very similar to the quest Find Mr. Nixon in Fallout 2, where one finds a child's doll and has the option to brutalize it in front of the child in question.
Bugs[]
Xbox 360 If a fight is started at the Fort, occasionally Melody will flee to the Fort's entrance. Along with all other characters, she can clip through the other side of the gate. The other side of the gate is in the same cell as the Fort's interior and the blip will appear on the compass. While an NPC is there, one can see them by looking through two holes in the walls on either side of the gate.[verified]
Xbox 360 To fix this, jump on the boxes next to Antony and Lupa (if still alive), then on two wall parts on the right, and try to jump over the wall. After that, go to the drawbridge gate, and jump on the wall parts to pass through the rock. Use the third-person camera to use the drawbridge gate, so the player character will enter Caesar's part of the Fort again (one is there already). Now, Melody should be in the brahmin pen. If this doesn't work, one can alternatively hug the edge of the cliff to find a gap in the invisible wall, then simply walk up to Melody behind the gate and speak to her there.
PC If the player character has ED-E as an active companion, it will appear in the arena and aid them during the arena fight.[verified]
If a fight is started at the Fort, occasionally Melody will flee to the Fort's entrance. Along with all other characters, she can clip through the other side of the gate. The other side of the gate is in the same cell as the Fort's interior and the blip will appear on the compass. While an NPC is there, one can see them by looking through two holes in the walls on either side of the gate.[verified]
If the player character has ED-E as an active companion, it will appear in the arena and aid them during the arena fight.[verified]