Yahya Sinwar ble arrestert flere ganger og dømt til livsvarig fengsel fire ganger fordi han hadde drept flere palestinere. Han var mistenkt for å ha drept Hamas-terroristen Mahmoud Ishtiwi på grunn av hans homoseksuelle tendenser - han var også blitt beskyldt for korrupsjon.