В 2010 году Рамзан Кадыров заявил, что за достоверную информацию о местонахождении Асламбека Вадалова или Заурбека Авдорханова будет выплачено по 10 миллионов рублей.
Родился 3 апреля 1971 года в селе Ишхой-Юрт (Гудермесский район ЧИАССР). Участвовал в Первой чеченской войне на стороне сепаратистов. С начала Второй чеченской войны находился под командованием Хаттаба, являлся командиром «Гудермесского сектора ВС ЧРИ». Позднее назначен командующим «Восточным фронтом ВС ЧРИ». 12 апреля 2004 года вместе со своей бандой совершил вооруженное нападение на село Ишхой-Юрт, в результате нападения были убиты десять милиционеров. В 2007 году российские СМИ распространили информацию о гибели Вадалова, однако в дальнейшем она оказалась недостоверной. В июне 2008 года он во главе группы боевиков совершил вооруженное нападение на село Беной-Ведено в Ножай-Юртском районе Чечни. Тогда были убиты три человека и сожжены несколько домов, принадлежавших сотрудникам чеченской милиции.
Вадалов находится в федеральном розыске с 20 апреля 2004 года.
После провозглашения «Имарата Кавказ» одним из первых присягнул Докке Умарову. В июле 2010 года Доку Умаров объявил о назначении своим заместителем (наибом) и преемником в случае своей гибели Асламбека Вадалова.
В августе 2010 года Вадалов заявил о сложении своих полномочий наиба и выхода из подчинения Доку Умарову.
20 сентября 2010 года Докку Умаров своим указом лишил Вадалова званий и отстранил от командования, приговорив к шариатскому суду.
Амир Сейфуллах обращался к Вадалову, призывая обновить байат, "поставив религию Аллаха на первое место, отбросив все личные обиды на второй план".
В июле 2011 года на прошедшем заседании Шариатского Суда была обновлена присяга Докку Умарову.