احتمالاً تبریز در سدهٔ چهارم میلادی ویران شده بود و در زمان حملهٔ اعراب، قریه‌ای کوچک بیش نبوده‌است. در زمان فتح آذربایجان به دست مسلمانان در سال ۲۲ هجری توجه آن‌ها بیش‌تر متوجه شهر اردبیل بود و نامی از تبریز در فهرست شهرهایی که مرزبان پارسی از آن‌ها سربازگیری کرده بود، نیامده‌است.[۲]

پس از فتح آذربایجان، گروه‌هایی از اعراب در آذربایجان ساکن شدند. در زمان خلافت منصور عباسی (۱۵۸–۱۳۶) و در حدود سال ۱۳۷ هجری، مردی به نام «رَوّاد» از قبیلهٔ «اَزْد» از قبایل مشهور یمن در تبریز مسکن گزید و پسران او اقدام به ساخت نخستین دیوار شهر کردند.[۱] به گفتهٔ یاقوت حموی، تبریز قریه‌ای بود تا آن‌که رواد ازدی در زمان متوکل عباسی به آن درآمد. پس از رواد، پسرش «وجنا» با برادرانش در آن‌جا قصرها ساختند و گرد شهر دیوار کشیدند. سپس مردم به آن شهر درآمدند.[۲۸] مطهر بن طاهر مقدسی شهر را تحسین کرده و هم‌عصر او ابن حوقل (حدود ۳۶۷ هجری) تبریز را آبادتر از اغلب شهرهای کوچک آذربایجان می‌شمارد.[۲۷] در حالی که نویسندگانی مانند ابن خرداذبه،[۵۶] احمدبن یحیی بلاذری[۵۷] و طبری، تبریز را در بین شهرهای کوچک آذربایجان نام برده‌اند.