Когда Сатана впервые взбунтовался на небе, он призвал в свои ряды нескольких очень могущественных серафимов, среди которых был Вельзевул. Попав в новую свою обитель, он научился соблазнять людей гордостью и честолюбием. Когда Вельзевул призвал к себе ведьм и колдунов, то появился перед ними в обличии мухи, так как его военным прозвищем было «Властелин мух». Он получил это имя, то, что наслал с мухами чуму на Ханаан, а может потому, что мухи, как считалось, были порождением мертвой плоти. Но в любом случае это прозвище так и осталось за Вельзевулом.