These stones were left in a place with a high magicule density for many years, allowing them to slowly absorb the magicules and change into Magic Ore. Rimuru absorbed plenty of these rocks while he lived in Veldora's cave. Over time, his body processed the Magic Ore into Magisteel of incredible power and purity.
