You have to keep searching the area until you find the scabbard—it’s randomly mixed in with the others, and if you find a certain number of relics but no scabbard, it will mark the scabbard on the minimap so you don’t get lost. But it’s entirely possible to find the scabbard right away, or not until you’ve searched multiple relics.