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