He made his first appearance on the show in "Osama bin Laden Has Farty Pants," when The Boys go to Afghanistan, in order to return a goat given to them by Afghani children. The Boys are later taken by terrorists who tie them up as hostages before Osama bin Laden was introduced, recording a video threatening to kill the kids and goat. U. S. soldiers, believing the goat is Stevie Nicks, engage in a battle with al-Qaeda at Osama's hideout. The Afghani boys free our boys, but leave Cartman behind, insisting he knows how to deal with him. The two go through a long routine inspired by Warner Bros. shorts produced during World War II, Cartman humiliating him in several cartoonish ways, later leaving him dazed and defeated. A soldier then executes him.