Verily

means,

Truly;
in truth;
in fact; certainly.
Also, really; truly;
with great confidence.
Jesus said,
"...Verily, verily, I say
unto thee, except a man be born again,
he cannot see the kingdom of God.
That which is born of the flesh is flesh; and that which is born of the Spirit is spirit...
For God so loved the world,
that He gave His only begotten Son,
that whosoever believeth in Him
should not perish, but have
everlasting life..." 

John 3:5, 6,  
and 16