Truly, verily.
From Middle English sothly, soþliche, from Old English sōþlīċe; equivalent to sooth + -ly.
Practice speaking and memorizing "soothly" and many other words and sentences in English.