For you people who say Halo is hard, go play 00 Agent Mode on Golden Eye. That is hard.

My friend, who couldn't beat a half decent Halo player if his life depended on it, and who rarely plays any FPS's at all, beat the game, both of them, with minimal difficulty on Legendary. As did just about every other Halo player I know. There is nothing difficult about Halo unless you're in Multiplayer.