Justinian II
طال الحصار حتى حل الربيع، وفيه أرسل أهل طوانة رسالة يطلبون فيها النجدة إلى الإمبراطور جستنيان الثاني الذي كان قد عاد من منفاه وحاصر القسطنطينية بجيش من البلغار والسلاف وأخذ العرش مجدداً عام 705 م، وعندما قرروا إرسال رسالتهم لجستنيان قاموا ليلاً بإخراج الكثير من كلابهم خارج المدينة لكي يخدعوا المسلمين وقاموا بإلباس رجلين من رجالهم جلود كلاب ميتة لكي يمران أمام الجيش بدون أن يشكون بهما، فسقطت رسالة أحد الرجلين فأمر مَسلمة بإحضاره فأمر الترجمان بقراءته فإذا فيه يطلب أهل طوانة العون والغوث من الإمبراطور وأن المسلمين ينتظرون المدد من الخليفة الوليد وإن كان جستنيان يريد مساعدتهم فعليه فعل ذلك الآن قبل أن تأتي المساعدة من أرض العرب، بعد تلك الرسالة قام جستنيان الثاني بإرسال جيش على رأسه القائدان ثيوفيلاكت سَليبَس وثيودور كارتِروكَس إلى طوانة لإنقاذها. وفقاً لرواية المؤرخ ابن عساكر فإنَّ عدد الجنود الذين أرسلهم كانوا مئة ألف معهم الأسلحة والعدة وورائهم البغال والحيوانات تحمل الأطعمة والمؤونة لأهل طوانة. والمصادر البيزنطية تذكر أنَّ الجنود كانوا فلاحون مسلحين ولكنهم يفتقرون للخبرة العسكرية، ويرجع سبب ذلك إلى أن الجيش البيزنطي خاض في ذات العام معركة شديدة خسر فيها جيش جستنيان ضد البلغار، وأغلب جنوده وقاداته أما قُتِلوا أو تم أسرهم.