Sega of America, Sega Europe, and UK-based The Creative Assembly today announced that they have entered into a partnership to develop Spartan: Total Warrior for the PlayStation 2, Xbox, and GameCube.