Interestingly, I just learned that the words to Al Tira which are in our prayers come from a Purim story.
This is interesting:
http://www.sichosinenglish.org/books/vedibarta-bam/megillat-esther-04.htm"And went out into the midst of the city." (4:1)QUESTION: The Midrash Rabbah (7:16) relates that after Haman had the evil decree written and signed, Mordechai met three children returning home from yeshivah and asked them, "What did you learn today?" The first child quoted the pasuk, "Al tira mipachad pitom" — "Do not fear sudden terror" (Proverbs, 3:25). The second one mentioned the pasuk, "Utzu eitzah vetufar dabru davar velo yakum ki imanu Keil" — "They will make plans, but it will be foiled; they will discuss plans, but it will not materialize, for G-d is with us" (Isaiah 8:10). The third child quoted the pasuk, "Ve'ad ziknah ani hu ve'ad seivah ani esbol...ve'amaleit" — "Until old age I am with you, to your aged years I will sustain you ... and deliver you" (Isaiah 46:4). Upon hearing this Mordechai was very happy. What good tidings did Mordechai see in the words of the children?ANSWER: The Jewish people were confronted by Amalek three times:
1) Upon leaving Egypt, they were suddenly attacked by Amalek (Devarim 25:18, Rashi).
2) Years later Amalek again attempted to wage war against the Jewish people. To prevent the Jews from identifying his people in their prayers for Hashem's assistance, he ordered his soldiers to use the Canaanite language (Bamidbar 21:1, Rashi).
3) Haman was a descendant of Amalek, and he viciously planned the annihilation of the Jewish people.
Mordechai understood the words of the first child, "Do not fear sudden terror..." as an allusion to Amalek's first attack. The second child's message, "dabru davar velo yakum" — "they will speak, but it will not materialize" — was that regardless of Amalek's attempts to disguise himself and change his dialect, it would be to no avail because Hashem was with the Jewish people.
When Haman discussed his evil plans for the Jews with his advisors, they told him, "Don't be a fool! Whenever someone has sought to harm these people, their G-d has come to their salvation and destroyed the enemy. Stay away from them or you will suffer the consequences." Haman presumptuously told them, "There is nothing to fear; their G-d is now old and weak and unable to help them" (Midrash, ibid.). Mordechai understood the words of the third child as a message from Hashem: "Although Haman thinks that I am old, I have not changed; I will carry, sustain, and save the Jewish people now and at all times."