באוקטובר 1948 השתתף משה במבצע "יואב".
רצועת הניתוק המצרית, שהתבססה באזור משטרת עיראק-סואידן, בודדה את הנגב וסיכנה קשות את היישובים המעטים בו. בשל ההשלכות המדיניות החמורות של אי-הכללת הנגב בתחומי המדינה יזמה ישראל את מבצע "יואב".
בליל 16/17 באוקטובר 1948 הסתערו לוחמי "גבעתי" על גבעה 113, מצפון למצודת יואב השולטת על כביש אשקלון – קריית גת, וכבשו אותה. הודות לכך זכו בתואר "גדוד הבוקעים הראשון", והגבעה נקראה "גבעת ארנון" על שם סמל המחלקה שנפל בקרב.
בהתקפה זו, ביום י"ד בתשרי תש"ט (17.10.1948), נפל משה.