"The Brig" is the 19th episode of the 3rd season of Lost, and the 68th episode overall. It aired on May 2, 2007. The episode was written by Damon Lindelof and Carlton Cuse and directed by Eric Laneuville. The character of John Locke (Terry O'Quinn) is featured in the episode's flashbacks, focusing on his time with The Others.

Flashbacks show the past eight days from Locke's perspective. Locke asks Ben and Tom why his father, Anthony Cooper (Kevin Tighe), is on the island and, when he ungags him, Cooper viciously bites him. As they leave, Ben invites Locke to join them as they prepare to abandon their living quarters, and Locke accepts. A few days later, Locke and the rest of the Others set up camp in a clearing in the middle of the jungle. As Locke helps Cindy Chandler (Kimberley Joseph) put up her tent, she tells him that the Others are excited that he's here with them. Ben summons Locke that night and tells him that he must kill Cooper in order to become one of them.

...
Wikipedia