Is it possible to draw close to God before you even begin praying, before even knowing about the deeds that please Him? That is a matter for those with deep knowledge of the Islamic faith to expound. And surely God can do as He Pleases with His creation.
Touring the UK and the US, I have met many imams, in regions where shahadas are becoming rapidly more common, that have heard similar stories from reverts.
