The mat was likely the moisture source. I have always hand washed my knives with hot water to expedite evaporation for several decades. Apart from my White 2 Masamotos I never even seen rust on my knives, and even that was also decades ago. The stones were not new and again with years of use...