Первая организованная группировка фанатов «Марселя» появилась в 1984 году. Поначалу они не имели названия и собирались небольшой, но активной группой на северной трибуне домашнего стадиона. Итальянское саппорт-течение оказало огромное влияние на этих парней. Они стали известны как «Коммандо Ультра'84» — название, типичное для Италии. За образец организованного саппорта была взята знаменитая итальянская тиффозерия — с ее красочными плакатами и баннерами, разукрашенными барабанами, институтом перформанса и трибунной шизой. Во всем марсельцы старались походить на легендарную итальянскую бригаду Commando Ultra Curva Sud, олицетворяющую Рим и «Рому». Даже самый первый баннер «Коммандо Ультра'84» был выполнен на итальянском языке — на нем красовалась надпись: «Curva Nord» («северная трибуна»).
Первые боевые акции члены новообразованной французской бригады проводили против клуба «Тулон» — местечкового антагониста «Марселя». У «Тулона» не было в ту пору никакого толком организованного саппорта, поэтому «фокейцы» выходили из боев победителями. Ударной в этом плане стала середина 80-х — в частности, на ту-лонских болельщиков была организована засада, что в ту пору в фанатском движении воспринималось как необыкновенно продуманная акция. Череп и кости, стилизованные под разные изображения мейнстримного характера и массовой культуры (последняя фишка — использование в качестве черепа бригады маски из кинофильма «Крик»), стали эмблемой и брендом марсельской фирмы. Естественно, потусторонние символы должны были запугивать соперника. После трагедии на бельгийской арене «Эйзель» акабы во всей Европе начали войну против фанатов. Досталось и марсельцам. Их группировка стала запрещенной, как и скелетообразные символы. Столкнувшись с такой несправедливостью буквально в самом начале своего долгого пути в мире большого фанатизма, портовые парни не сдались. На время они взяли себе название «Марсель ультрас» и под такой личиной посещали домашние матчи любимого клуба.
В 1986 году группировка переехала на южную трибуну марсельского стадиона — на так называемый «Южный вираж», которую она не покидает и по сей день. В конце сезона «Коммандо Ультра'84» принимает участие в мощнейшей выездной акции. Фирма отправляется в Париж, где во время финала Кубка Франции устраивает грандиозное пиротехническое шоу в лучших традициях итальянской тиффозерии. Перформанс такого рода Франция наблюдала впервые.
Несмотря на то что Марсель считается городом достаточно криминальным, фанаты «Олимпика» пытались делать акцент именно на течение «ультрас», а не «хуллз». То есть драка стояла для них на втором месте, а на первом — организованная с трибун поддержка собственного клуба. Однако жизнь внесла собственные коррективы на взгляды марсельских фанатов. Переломной точкой в их мировоззрении стал выезд в Сплит, где на стадионе «Парк младежи» марсельцы подверглись грубой атаке хорватских националистов. Марсельцам стало понятно, что без кулаков в фанатских войнах не победить. Специально для силовых акций в конце 80-х годов «Коммандо Ультра'84» организовывает триумвират, в который, кроме самой старой фирмы «Олимпика», входят еще бригады South Winners и Fanatics. Отныне они все вместе стали располагаться на «Южном вираже», при этом South Winners и Fanatics, сидевшие по краям, выполняли роль своеобразных телохранителей членов «Коммандо Ультра'84», восседающих по центру сектора. Консолидация фанатских сил Марселя получила название Supporters Foceen (буквально — «фокейские фанаты»). Этот союз не просуществовал долго. Группировке South Winners не нравилось, что «Коммандо Ультра,84» играет центральную роль в фанатском движении города. Локальные конфликты между бригадами привели к массовой драке, которая произошла на улице Марселя летом 1993 года. Победу в махаче одержали «коммандос», состав которых тогда перевалил за тысячу человек. Триумвират группировок распался. South Winners были выгнаны из активного сектора; Fanatics остались вместе с «Коммандо Ультра'84». «Марсель» тем временем отправляется во второй дивизион французского чемпионата из-за скандала, связанного с подкупом матчей.
В саппорт-движении города в ту пору наметился серьезный кризис. Появившиеся недавнр небольшие мобы клуба лопались как мыльные пузыри. «Коммандос» тоже потеряли в составе, но не в идеологии, главным постулатом которой оставалась любовь к собственному клубу. Возмущенные ситуацией с «Олимпиком», которая казалась им несправедливой, члены лучшей марсельской группировки начинают проводить новую акцию — они выбегают на поле в каждой игре своего клуба, пытаясь сорвать матч.