‘They were the bully of the Middle East’