في أواخر تشرين الأول 906، رافق رستم اللواء أحمد بن كيغلغ في غزو الأراضي البيزنطية. إذ استولى الجيش العباسي على بلدة سالاندو (سيلينوس) وتقدم حتى نهر هاليس، حيث التقوا وهزموا قوة بيزنطية، وأسَرُوا 5000 أسير حسب الطبري.[1][3] في هذا الوقت تقريبًا (905 أو 907)، أبرم معاهدة مكتوبة مع المبعوث البيزنطي ليو تشويروسفاكتس، والتي بموجبها سيواصل الطرفان القتال لمدة عامين آخرين لكنهما يبرمان هدنة ويباشران تبادل الأسرى في اليوم الثالث.[1]
عندما وَقَع اللواء البيزنطي أندرونيكوس دوكاس ضحية لمكائد الخصي ساموناس، وواجه اتهامات بالعصيان ضد الإمبراطور ليو السادس الحكيم، لجأ إلى قلعة كابالا، وقد أرسل الإمبراطور اللواء غريغوراس إيبيريتز لإقناع أندرونيكوس وأقاربه بالاستسلام، وفعلًا استسلم الأتباع، لكن الأخير طلب المساعدة من عربطرسوس. غادر رستم طرسوس في شباط/آذار 907 مع قواته. وصل إلى قبالا، وأعاد كل من أندرونيكوس وابنه قسطنطين دوكاس إلى الأراضي العربية، وأحرق قونية في طريقه.[1][4][5]
في صيف 908، أشرف رستم على تبادل آخر للسجناء في نهر لاموس، مع ما يقارب 2800-3000 مسلم ومسلمة كفدية.[1] وَرَد ذكره آخر مرة في 911/912، عندما قاد - جنبًا إلى جنب مع البيزنطي المنشق دميان الطرسوسي - حصارًا فاشلًا لمعقل القائد العسكري الأرمني ميلياس، الذي دخل الخدمة البيزنطية في الأراضي الحدودية العباسيةالبيزنطية. في نهاية المطاف، قام القائدان المسلمان بقطع الحصار وبدلًا من ذلك داهموا ضواحي قلعة كيزيسترا.[1][6] وخلفه عام 912/913 بشر الأفشيني.[7]