I like No. 3 or some variation of it.

The supernatural aspect seems to be fading from our modern culture .. but they were big on the supernatural.

When they were "Born again" they received the spirit and then they "knew. "

Romans 8: 16 The Spirit himself testifies with our spirit that we are God’s children.

I think they knew the same way we know today.