Bizanslılar tarafından esir edilen ve fena muamelelere uğratılan Müslümanların kendisine gönderdiği bir şikayetname üzerine, Sencer, Bizans İmparatoru'na tehdit edici bir mektup yazarak, bu esirlerin derhal salıverilmesini emrediyor; aksi takdirde İslam memleketlerindeki Hıristiyanları öldürüp mabetlerini tahrip ettireceğini ve İstanbul'a kadar gelip Rumlardan bir eser bırakmayacağını söylüyor.