The web was only 3 years old when altavista burst on the scene.

So the window of there being 'no search engine to find what you were looking for on the web' was tiny.