В начале 1996 года Меньшиков вместе со своей женой, Симоной Макандой (Yori), и её сыном, Жаком Энтони, уехал в Пуэнт-Нуар (Конго, Африка). Лигалайз привёз с собой виниловые проигрыватели, на которых научился играть незадолго до отъезда. Он выступал в качестве диджея в одном из клубов, где и познакомился с местными рэперами. С ними он основал группу AERO Skwadra в честь района «Aeroport», в котором они жили. В состав группы входило четверо: Лигалайз, Stephan Comault и два брата-кузена, одного из которых зовут Neil. Группа записывала фристайлы на французском языке на аудиокассету под скретчи русского рэпера, при этом сам Лигалайз исполнял рэп не только на английском из репертуара D.O.B., но и на французском. Из-за начавшейся там войны Лигалайз вместе с Жаком Энтони уехал обратно в Москву в ноябре 1996 года. По словам рэпера, пребывание в Конго перевернуло его сознание, он увидел там совсем другой подход к рэпу, который привёз в Россию.