Mayhew był jednym z żołnierzy, którzy pod dowództwem Keamy'ego zaatakowali Baraki.
Na wyspie[]
Sezon 4 ( Dni 97-98 )[]
Mathew był członkiem załogi frachtowca "Kahana". Przyleciał na wyspę w helikopterze pilotowanym przez Franka Lapidusa. Po wylądowaniu na wyspie należał do zespołu odpowiadającego za śmierć Danielle i Karla oraz porwanie Alex. („Meet Kevin Johnson”)
Mayhew wraz z grupą Keamy'ego szedł w stronę Baraków. Zmusił Alex do deaktywowania bariery Barkaków i ruszyli na miasteczko. Gdy dotarli do baraków, Mayhew ukrył się w krzakach i zabił Douga, Jerome’a oraz nieznaną kobietę o blond włosach, o mało nie pozbawiając życia Sawyera i Claire.Mayhew przyprowadził Alex do Keamy'ego, a następnie z innymi przyglądał się negocjacjom Keamy’ego z Benem zakończonym śmiercią Alex. W nocy, Ben z zemsty przywołał potwora- Czarny Dym, którego celem było zaatakować najemników w dżungli. Mayhew był widziany w czasie bitwy, biegnąc z bronią w stronę domków, jednak po chwili znów został wciągnięty do walki przez potwora. W tym momencie Mayhew został rzucony przez potwora o 50 stóp w górę, rozpruwając jego jelita. („The Shape of Things to Come”)
Mocno ranny Mayhew był również widziany, gdy był niesiony przez najemników przez dżunglę do helikoptera. W środku drogi spotkali Franka, który przekonał ich, by odlecieć z wyspy, zanim się ściemni. Wtedy najemnicy kontynuowali drogę do śmigłowca i odlecieli na statek. („Something Nice Back Home”)
Na statku[]
Sezon 4 ( Dzień 98 )[]
Gdy helikopter wylądował na frachtowcu, prawie martwy Mayhew był wynoszony przez najemników z helikoptera. Keamy opowiedział dokładnie co spotkało najemników na wyspie, a następnie zapytał, czy Mayhew był wynoszony z helikoptera ostrożnie. Pomimo wysiłków doktora Ray’a, Mayhew zmarł. („Cabin Fever”)