They licensed the engine for a while. Yahoo Search was powered by Google, for example.