フラウンホーファーは1998年にMP3開発者へ請求書を送り、Xiphは無料のVorbisで応じた

1998年9月、フラウンホーファー協会はMP3ソフトウェアにライセンス料を課す計画を告げる書簡を送付した。これはMP3を共有財産として扱ってきた開発者たちにとって衝撃だった。1993年から音声圧縮に取り組んでいたクリストファー・「モンティ」・モントゴメリーは、これに応じてXiphophorusのOggプロジェクトへの作業を加速させた。これは技術的に競争力があり、特許やロイヤルティから完全に自由なコーデックを目指すものだった。

チームは設計を公開の場で洗練させ、2000年5月8日、モントゴメリーはVorbis Iビットストリーム形式を凍結した。これはvorbis-devメーリングリストで「Merge done」として告知され、それ以降にエンコードされたファイルが再生可能であり続けることを保証するものだった。2001年にはリチャード・ストールマンの支持を得て、ライブラリはLGPLからBSDライセンスへ移行した。これは独占的なハードウェアおよびソフトウェアメーカーの間で「採用を加速する」ためと明示されていた。続いて、浮動小数点を扱えないほど小さなチップ向けに固定小数点の「Tremor」デコーダが登場した。

Vorbisが音楽コレクションにおいてMP3を置き換えることはなかったが、ロイヤルティが負担となるニッチ分野では勝利を収めた。ゲームのサウンドトラック（ユニット単位のMP3料金が売上に応じて増える分野）、Wikipediaの音声、オープンソースのプラットフォームなどである。さらに重要なのは、VorbisがXiphの特許フリーの手法を確立したことであり、この手法から後にOpusが生まれた。Opusはウェブの音声標準となったコーデックであり、特許プールにロイヤルティフリーの階層を用意させる圧力ともなった。

特許ゼロでより優れたコーデックを構築し、その後ライセンスを緩和した

2000年5月にビットストリームを凍結したことで、Vorbisは1.0リリースの何年も前から開発者にとって信頼できるターゲットとなった。

BSDライセンスへの切り替えにより、ハードウェアおよび独占的ソフトウェアメーカーの最後の法的異議が取り除かれた。

Tremor固定小数点デコーダにより、浮動小数点コードを実行できない安価なチップにもこの形式が届くようになった。

プロジェクトはロイヤルティに敏感な用途、すなわちゲームやフリーソフトウェアを狙った。そこではMP3の料金が最も大きな負担となっていた。

ライセンスの脅威は市場の好機である。既製の実装を備えた無料の形式は、既存事業者のロイヤルティ要求を自らの採用エンジンへと変える。

Vorbis 1.0は2002年7月に出荷され、オープンソースのメディアや多くのビデオゲームで標準となった。Xiph.Orgは後にその教訓をOpus（2012年にIETFによって標準化）に織り込み、2013年以降はVorbisよりもOpusを推奨している。無料のコーデックが自らの無料コーデックを打ち負かしたのである。