You may activate Quest for the Holy Relic’s activated ability even if you control no creatures, or you control no creatures that can be equipped. In that case, you’ll simply put the Equipment card you find onto the battlefield without attaching it to anything.