幾個月后，他們就開發了Oracle 1.0。但這只不過是個玩具，除了完成簡單關系查詢不能做任何事情。他們需要花相當長的時間才能使Oracle有用，維持公司運轉主要靠承接一些數據庫管理項目和做顧問咨詢工作。
正當大家慶祝公司成立一周年時，埃利森的個人生活又面臨挫折：他的第二任妻子南希也棄他而去，但卻放棄了已屬于她的股權，只向埃利森換取了500美元。在二十年后，這些股份價值幾十億美元。埃利森說：“當時南希一家對股份并不關注，卻對一只曾屬于她父親的白色旅行箱分給我耿耿于懷。現在，我想他們不會要了。”
現在，埃利森的公司也改了一個新名字，叫“關系軟件公司”（RSI），并找到了買主。Oracle數據庫的頭兩個用戶是美國中央情報局和海軍情報所，他們使用完全不同的硬件和軟件。這迫使埃利森和鮑勃·邁因納作出了重要而關鍵的決定：Oracle新版本3.0全部用C語言開發，因為所有機器都支持C語言，而且C編譯器很便宜。此后，埃利森便向客戶宣稱Oracle能運行在所有的機器上。事實上當然不可能，但這是非常聰明的市場策略。大型公司和機構都擁有各種類型的電腦和操作系統，他們愿意購買一種能通用的數據庫。
盡管埃利森不斷吹噓，但早期的Oracle版本根本無法正常工作，程序充滿了錯誤，用戶抱怨不斷。但埃利森相信較早占領大塊市場份額才是最主要的，“當市場已建立好，你知道百事可樂要花多少錢才能奪得可口可樂1%的市場，非常、非常昂貴。”直到1986年的Oracle 5.0版本才是基本能可靠運轉的系統。不過有趣的是，早期的用戶并不在意損失金錢和數據，既使是中央情報局，也沒有不高興，他們需要的是技術的發展，而不僅是一個產品。埃利森為他們描述了產品將能達到的美好功能，雖然現在沒有，但他們愿意為創意支付費用。幾年后，埃利森對公司早期對待客戶的態度作了概括：“喏！這是我們的軟件，拿去用吧！敢不敢？”
埃利森不只是推銷產品，而且到處宣傳關系數據庫觀念。他有一個很管用的推銷技巧——現場演示：在電腦上輸入一個關系查詢，很快結果就出來了，雖然實際應用時情況會不同，但現場聽眾都印象深刻。埃利森不僅在作演示，而且在培訓用戶使用關系查詢語言SQL。作為一個市場推銷專家而不是技術專家，埃利森非常成功。
“Oracle生逢其時，埃利森將市場放在第一位，其他所有的靠后。擁有普通技術和一流市場能力的公司總是打敗了擁有一流技術和只有普通市場能力的公司。”一位硅谷資深人士評論道。為了爭奪市場，公司有時會給客戶寄出一份空白磁帶，這樣就可以再拖幾天，把產品趕出來。在銷售產品時，埃利森要求員工遵循的策略是強調Oracle的三大特性：移植性，連接性，兼容性。這就滿足了用戶的需要，雖然他們實際得到的比期望的要少。“埃利森就象一個福音傳播者。當他推銷軟件的特性時，他是在向商界宣講一種技術天堂的福音。但象許多傳道者一樣，他回避了這樣一個不愉快的事實：人必須死后才能升入天堂。”
80年代，Oracle的主要對手是Ingres。兩者比較起來，還是Ingres增長更快，但在關鍵時刻IBM把砝碼加到了埃利森這一邊，在發布關系數據庫DB2時，采用了和Ingres不同的數據查詢語言SQL。這樣，埃利森就抓住了市場機會，到處宣傳Oracle和IBM的兼容性，使自己遠遠跑在前面，每年增長率超過100%。SQL也在1986年正式成為了工業標準。
同時Ingres還犯了一個致命的錯誤，很晚才開發PC機上的版本。而埃利森和比爾·蓋茨一樣都看到了PC的巨大潛力，Oracle很快就有了一個PC機上的廉價版本。雖然，它幾乎沒有任何用處，可是埃利森和銷售人員卻有了有力的宣傳武器：Oracle能運行在PC機上，Ingres卻不能。聽說Ingres發明了一種新技術：分布式查詢。十天后Oracle就刊登廣告宣布了SQL之星：第一個分布式查詢數據庫，事實上卻沒有這樣的產品。埃利森就是這樣，想象產品應該怎樣，然后再才去實現。如果成功了，他是成功的預言家；失敗了，他就是騙子。
在公司上市前幾天，埃利森解雇了他的銷售主管Seashols，Seashols接著跳槽到了Oracle的老對手Ingres那里。不過已經太遲了，戰爭已經結束了。Ingres是一個學術化的公司，只注重技術而不關心市場，注定要失敗。