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