Вик отправился к единственному на тот момент знакомому в городе — Филу Кэссиди. Фил знакомит Вика со своим бизнесом (торговлей оружием и изготовлением, продажей напитка «Boomshine») и со своими врагами (мексиканская группировка Чолло). Во время исполнения одного из заданий Фил и Виктор попадают в засаду, организованную людьми Мартинеса, из которой с трудом выбираются.

Фил, доверяя Виктору, знакомит его со своей сестрой Луизой и с её мужем Марти Джей Вильямсом, который может предложить Вику работу. Виктор поначалу помогает Марти, который занимается крышеванием, конфискацией имущества и содержанием борделей, в его делах. Луиза, угнетенная унижениями и оскорблениями мужа, переезжает жить к сестре Мэри Джо. Однако вскоре Марти похищает жену, пытаясь устроить её в свой же бордель. Но Вик вмешивается в драму, спасая Луизу и убив Марти. После его смерти все точки Марти переходят под управление Вика.

Виктор налаживает бизнес в городе. Однако вскоре в Вайс Сити приезжает его брат, Лэнс, который становится правой рукой Вика в управлении криминальной империей. За время сотрудничества Виктора с кубинцами Лэнс познакомился с Брайаном Форбсом. Вик с Лэнсом помогают Форбсу однако, вскоре Лэнс выясняет, что Форбс — полицейский под прикрытием. Оба брата похищают Форбса и прячут в надёжном месте, но убивают его при попытке бегства. Вик начинает работать на Умберто Робину и уничтожает завод чоло. Вэнсы случайно узнают о сделке с Джерри Мартинес. Виктор и Лэнс срывают сделку, угнав два грузовика с наркотиками и пряча их в новокупленном особняке Лэнса на Vice Beach. В разговоре с Мартинесом, который требовал свой товар назад, Вик узнаёт то, что кокаин принадлежит братьям Мендесам и у них появилось желание разобраться с Вэнсами. После срыва сделки Мартинес вступил в программу защиты свидетелей. Лэнс найдя покупателя, вместе с Виком, направляются на встречу. Во время отсутствия братьев, их мать украла у них весь кокаин и уехала в неизвестном направлении. Братья Мендесы посылают людей для захвата точек Вэнсов. Но Вэнсы с помощью Фила, Умберто и наёмников отбивают нападение, и Мендесы предлагают Вэнсам сотрудничать. Мендесы требуют найти виновных в срыве сделки. Виктор исполняет поручение Мендесов и находит доказательства тому, что сделка была сорвана Мартинесом. Вскоре Виктор возвращает наркотики Мендесов.

Вскоре в Вайс-Сити приезжает Гонсалес, подручный полковника Хуана Гарсии Кортеса. Гонсалес продаёт наркотики в обмен на оружие. Виктор сначала помогает ему транспортировать товар по морю. Потом Виктор пытается продать небольшую партию наркотиков. Гонсалес хотел таким образом присвоить себе немного наркотиков тайком от полковника. Но на Виктора нападают и отбирают наркотики. Виктор отобрал товар у похитителей. Но это было последнее задание Гонсалеса, который заявил, что его дружбе с Виком пришёл конец. После срыва отношений с Гонсалесом Виктор знакомится с колумбийским наркобароном Рикардо Диасом, который враждует с Гонсалесом. После расчета с Мендесами, те ставят условие Виктору по которому братья Вэнсы должные уехать из города, оставив все свои точки Мендесам. После отказа Виктора и Лэнса, Мэндесы начинают открытую вражду с братьями. Вскоре, с намерением покончить с Мендесами, Виктор убивает Армандо Мендеса, который успевает убить похищенную Луизу. Вскоре у Диаса появился план, как уничтожить Диего Мендеса. Виктор с помощью Фила Кэсседи крадёт военный вертолёт с военной базы. Вик на вертолёте обстреливает небоскрёб, где укрывался Диего Мендес. Вертолёт сбивают, но Виктор успевает приземлиться на крышу. Он проникает в здание, убивая всех представителей клана Мендесов. В это же время на крышу приземлился Джерри Мартинес. Виктор убивает и его, и Диего Мендеса. Вскоре на крышу прилетает Лэнс и говорит, что добыл большую партию наркотиков. Виктор просит его залечь на дно и воздержаться от крупных сделок в ближайшее время.