ثم شارك داميان مع قائد من أصل يوناني أخر اسمه رشيق الوردامي في حملة محمد بن سليمان الكتيب في شتاء 904-905م التي انتزعت مصر من الطولونيين وأعادتها إلى السيطرة العباسية، حيث قاد دميانه أسطولا في نهر النيل، وداهم سواحله، ومنع الإمدادات لقوات الطولونيين .