Microsoft had contracts with all of the OEMs, if an OEM wanted Microsoft's OEM pricing, they needed to pay for a Windows License with every PC they sold.

Buying a PC without Windows meant buying parts and assembling it yourself. Wasn't too difficult, but you were SOL if you wanted a laptop.