In 1513 B.C.E., the nation of Israel experienced a miraculous deliverance from Egyptian bondage and therefore had no reason to doubt those words.
בשנת 1513 לפה ” ס שוחררו בני ישראל בדרך נס ממצרים, ועל כן לא הייתה להם שום סיבה לפקפק במילים הללו.