Разумеется, к проекту подключилась знакомая нам эстонская команда программистов, и фактическим штабом Skype надолго стал город Таллин. Весной 2003 года была готова альфа-версия нового приложения, и её разослали 20 тестировщикам. Название было составлено из слов «sky» («небо») и «peer» («равный», уже в значении узла-«пира») и первоначально выглядело как «Skyper», однако доменное имя skyper.com оказалось занятым, поэтому партнёры решили просто отбросить последнюю букву.
Поначалу отзывы о Skype были скептические, прежде всего из-за посредственного качества звука, но одно то, что это приложение позволяло бесплатно общаться с людьми на другом конце света, заставило взглянуть на него совсем с другой стороны. В людей, сделавших KaZaA, решился инвестировать известный американский венчурный капиталист Уильям Дрейпер, и вложенные миллионы вернулись к нему в тысячу раз большей суммой.
Первая полноценная версия Skype была выпущена 29 августа 2003 года, а одноимённую компанию зарегистрировали в Люксембурге — стране, где не приветствуют вмешательство иностранных юрисдикций в деятельность своих юридических лиц. И это было очень разумно, ведь «робин гуды» файлообмена теперь стали злейшими врагами всех телекоммуникационных компаний мира. В первый же день Skype скачали 10 000 человек.
После опыта работы с KaZaA «Скайп» изначально создавался как продукт, защищённый от перехвата: все разговоры в обязательном порядке шифровались, а в роли серверов-суперузлов в той или иной степени должны были выступать подключённые к сети компьютеры. Единственный необходимый центральный элемент сети — это сервер с аккаунтами пользователей и резервными копиями списков их контактов, не содержащий никакой другой информации. Skype с лёгкостью обходил брандмауэры, умело маскировал свой трафик, просачивался через любые доступные порты и не оставлял никаких следов присутствия в интернете.
В результате на какое-то время он стал любимым инструментом преступников всех мастей, а с открытием платных сервисов (например, звонков на телефоны SkypeOut) его даже начали использовать для «отмывания» денег. Не удивительно, что правоохранительные органы и спецслужбы всех стран, а также представители телекоммуникационных компаний забрасывали люксембургский и лондонский офисы Skype самыми разнообразными гневными требованиями, которые юристы компании просто отправляли в корзину, не читая.
Такое было возможно не только благодаря люксембургской «прописке» компании, но и в силу того, что Зеннстрём и Фриис теперь уделяли самое пристальное внимание юридическому обеспечению бизнеса: опыт KaZaA заставил их приложить максимум усилий к тому, чтобы следующее предприятие было на сто процентов легальным. В частности, Skype никогда не регистрировали в качестве оператора связи, вместо этого фирма считалась «провайдером электронной информации», как, например, предприятие, предоставляющее услуги электронной почты.
Вплоть до 2005 года «Скайп» мало напоминал типичный высокотехнологичный бизнес: прайс-листы на платные услуги сочинялись без опоры на какие-то маркетинговые исследования, персонал набирался по результатам простых тестов, а размеры зарплаты и даже сроки её выплаты нигде не прописывались. Ни на одном из трёх офисов Skype — в Таллине, Люксембурге и в Лондоне — не было даже табличек, а сами кабинеты было невозможно отыскать случайному человеку.
В то же время число судебных исков к Skype постоянно росло, в то время как Yahoo!, AOL, Microsoft и Google заявляли о намерении в ближайшем будущем открыть аналогичные собственные сервисы. Летом 2005 года Зеннстрём и Фриис начали переговоры с eBay, а уже в сентябре было объявлено о том, что «Скайп» продан этому крупнейшему интернет-аукциону за $2,6 млрд: это стало самой внушительной покупкой eBay за всю историю. Партнёры проснулись миллиардерами, а эстонская команда программистов получила по $42 млн на каждого. Кроме того, ещё 140 человек в Таллине и Лондоне заимели небольшие доли в компании.
Вряд ли в eBay действительно понимали, что они купили, а самое главное — зачем. Культурные различия между эстонским и американским персоналом компании были настолько велики, что даже корпоративные вечеринки, проходившие в Пярну, просто шокировали американцев. У представителей eBay волосы встали дыбом, когда они увидели «живую» телетрансляцию вечеринки Skype 2006 года, где Зеннстрём собственноручно разливал водку всем желающим, а гости прямо в одежде плескались в бассейне.