В 1980-е годы Абу Салем прибыл в Мумбаи, одно время работал на своего двоюродного брата Акхтара, у которого был магазин дешёвой электроники рядом с железнодорожной станцией Андхери. Акхтар сотрудничал с Сайедом Топи, лидером одной из бригад Давуда Ибрагима. Позже, Абу Салем основал туристическое агентство в сотрудничестве с бандитами D-Company. С 1989 по 1993 год Салем работал водителем в D-Company и доставлял оружие, наличность и товары различным членам банды в Мумбаи. Его умение доставлять товары в нужное время и место принесло ему прозвище «Абу Самаан». В 1992 году он продал оружие киноактеру Болливуда Санджаю Датту. В марте 1993 года принял участие в подготовке террористического акта в Бомбее, в результате серийных взрывов погибли сотни человек. После теракта Абу Салем покинул страну и переехал в Дубай, открыв там бизнес-центр под названием Kings of Car Trading.