המקום השני בתורה שנזכרת מלחמת עמלק הוא בסוף ספר דברים סוף פרשת "כי תצא". שם נאמרת המצווה של התורה, אחת מתרי"ג המצוות והיא מצוות זכירת מחיית עמלק. מצווה זו מתחלקת לשני חלקים. האחד הוא החלק של הזכירה. חייב כל אחד מישראל, פעם בשנה, לזכור את מצוות מחיית עמלק על ידי שמיעת הפרשה מתוך ספר תורה כשר בקריאה בציבור. והחלק השני הוא החלק היותר מסובך והוא החלק של נמצווה המורה לנו למחות באופן מעשי את עמלק. ואולם יש להדגיש כי את חלק הזכרון, אנחנו מקיימים כיום, אבל את מצוות המחייה עצמו, אין לנו אפשרות לקיים כיום, וקודם כל בגלל הסיבה הפשוטה, שאנחנו לא יודעים בכלל מי הוא העם העמלקי.