Well they didn't think it would be popular because it wasn't working, it didn't work until last minute when they got it stable enough to have the game go gold.
Turns out whatever space magic they did to get the multiplayer stable made Halo what it is today.