Sayid fixes the computer, telling Locke that he can explain once Sayid gets the computer fixed.
Jack and Sayid tunnel under the hatch to find that the entire place is surrounded by concrete.
Sayid builds Shannon a new shelter, but she moves out when he doesn't believe that she saw Walt. Sayid tries to calm Shannon, but she runs through the jungle in search of Walt. In the jungle he tells her he loves her. Sayid and Shannon both see Walt and Shannon runs after Walt. Shannon is shot. Sayid stares down Ana-Lucia, who is holding the gun.
Ana-Lucia ties up Sayid and after letting everyone else go, admits to him that she shot the person who shot her while she was pregnant.
Against Jack's wishes and with Locke's help, Sayid tortures the man that he found in the jungle because he believes that the man is an Other
Sayid goes with Ana-Lucia to find Henry's balloon. At a campfire, just the two of them, he tells Ana-Lucia that he doesn't blame her for Shannon's death. She was just protecting her own people. He blames the Others.
They find the clearing where the balloon is supposed to be and it's not there. This confirms for Sayid that Henry is an Other, but Ana-Lucia talks him into looking further.
Sayid wants to leave the jungle when they can't find Henry's balloon, even though Ana-Lucia wants to stay. Charlie calls them and they find a grave and the balloon.
Back at the hatch, Sayid tells Henry that they dug up the grave and found the real Henry Gale.
Sayid interrogates non-Henry and catches him in another lie. He wants to know how many of the Others there are and when non-Henry won't tell him, Sayid shoots, but Ana-Lucia knocks Sayid's arm away to save non-Henry.