Had you recently cleared the lesser vault on the level below? Lesser vaults have about a 5% chance of having a random artifact.