They did fall behind initially, before "The Internet Tidal Wave" memo was written and Microsoft fully mobilized to fight Netscape. Bill Gates was convinced that proprietary networks like the original MSN were the future, but he changed his mind fairly quickly.