בשנת 1976 התגייס לצי האמריקני והתנדב ליחידת הקומנדו הימי האמריקני, "אריות הים" (Navy SEALs), שם שימש כלוחם ומפקד. מקרייוון היה מפקד צוות לוחמים בצוות 4 של היחידה, ולחם במלחמת המפרץ. בהמשך פיקד על פלגה בצוות 6 של היחידה (צוות הלוחמה בטרור הנחשב למעולה שבצוותים), על כוח משימה במלחמת המפרץ ולבסוף על צוות 3.