In the Haggadah, we say:
מצה זו שאנוּ אוכלים, על שום מה? על שום שלא הספיק בצקם של אבותינו להחמיץ עד שנגלה עליהם מלך מלכי המלכים, הקדוש ברוך הוא, וגאלם, שנאמר: ויאפו את הבצק אשר הוציאו ממצרים עגת מצות, כי לא חמץ, כי גרשו ממצרים ולא יכלו להתמהמה, וגם צדה לא עשו להם.
THIS MATZA that we eat: what does it recall? It recalls the dough of our ancestors, which did not have time to rise before the King, King of kings, the Holy One, blessed be He, revealed Himself and redeemed them, as it is said: “They baked the dough that they had brought out of Egypt into unleavened cakes, for it had not risen, for they were cast out of Egypt and could not delay, and they made no provision for the way.”
The verse quoted is Shemot 12:39, which took place when we left Egypt, on the 15th of Nissan.
The problem is, God already told Moses and Aaron, at the beginning of the month (See Rashi on v. 3, s.v. "דברו אל כל עדת ישראל לאמר בעשר לחדש"), regarding the Pesach in Egypt (in v. 8):
ואכלו את הבשר בלילה הזה צלי אש ומצות על מררים יאכלהו
They shall eat the flesh that same night; they shall eat it roasted over the fire, with unleavened bread and with bitter herbs.
Then later, regarding future Pesachs, He said (in v. 18):
בראשן בארבעה עשר יום לחדש בערב תאכלו מצת עד יום האחד ועשרים לחדש בערב
In the first month, from the fourteenth day of the month at evening, you shall eat unleavened bread until the twenty-first day of the month at evening.
This verse is stating the obligation to eat Matzah on the first night of Pesach.
Why does Rabban Gamliel say that the reason we eat Matzah on Leil ha-Seder (which is the Matzah we refer to, when saying "מצה זו שאנוּ אוכלים..."), was because our dough didn't have time to rise when we left Egypt, when we were commanded to do so, long before that happened?