Konstans II

Pada 654, Muawiyah memperbarui serangannya di laut dengan menjarah Rhodes. Konstans memimpin armada untuk menyerang kaum muslim di Phoinike (seberang Lycia) pada 655 dalam Pertempuran Tiang-Tiang, tetapi kemudian ia mengalami kekalahan dengan: 500 kapal Bizantium hancur, kaisar hampir terbunuh. Sebelum pertempuran, penulis kronik Theopanes yang Beriman mengatakan bahwa kaisar bermimpi ada di Tesalonika; mimpi ini diperkirakan tanda kekalahannya melawan Arab karena arti kata Tesalonika mirip dengan kalimat "Thes allo niken" yang berarti "memberi kemenangan pada yang lain (musuh)". Kalifah Uthman menyiapkan serangan untuk Konstantinopel, tetapi tidak pernah dijalankan karena terjadi Fitnah Pertama pada 656.