افسانه‌های تاریخی حکایت از بخش کوچکی از آوارها دارد که پیش از نفوذ اسلام یهودی بوده‌اند. در این افسانه از شخصی به نام جهودخان نام برده شده که ادعا می‌شود حاکم آندی بوده است. دانشمندان داغستانی این خرده اطلاعات را بازتاب ارتباط طولانی این مردمان با خزرها می دانند. در برخی از کنده کاری‌ها گاهی نشان ستارهٔ داوود دیده می‌شود که البته مدرکی دال بر این که این تصویرها را یهودیان کنده کاری کرده‌اند نمی‌باشد.