В середине 1977 г. Microsoft вела переговоры с несколькими компаниями о передаче лицензий на MS-Basic, но Роберте, считая себя единоличным собственником отказался предоставлять лицензию на «свой» Basic другим производителям. Не уладив проблему мирным путем, Гейтс и Аллен были вынуждены обратиться в суд. Процесс длился шесть долгих месяцев, в течение которых Microsoft была вынуждена бороться с финансовыми трудностями. В конце года Билл выиграл дело: компания Робертса получила право на использование MS-Basic, a Microsoft — на его продажу по своему усмотрению. После этого фирма Гейтса уже больше никогда не сталкивалась с финансовыми проблемами.
В это же время Microsoft, стремившаяся к тому, чтобы в ее ассортименте был не только Basic, выпустила собственный Fortran, а затем Cobol и Pascal. Удача улыбнулась юным коммерсантам, и уже к 1978 г. они безраздельно господствовали на рынке языков для микрокомпьютеров. В компании, по-прежнему находившейся в Альбукерке, уже работали 13 человек. Аллен и Гейтс занимались организационными вопросами: Пол следил за разработкой нового программного обеспечения, а Билл поддерживал отношения с производителями компьютеров и управлял повседневной деятельностью фирмы. К этому времени назрел вопрос о перемене ее места деятельности.
В 1979 г. компания Microsoft перенесла свою штаб-квартиру в Бельвью близ Сиэтла. Годом позже фирма IBM заказала Microsoft разработку языков программирования для ее нового персонального компьютера. Гейтс, со своей стороны, предложил также взять на себя и создание операционной системы к этому компьютеру — он знал, что писать «с нуля» ее не придется. Операционная система фирмы Microsoft (MS-DOS) базировалась на 86-DOS, которая была разработана Т. Патерсоном и впоследствии приобретена у него Биллом.