In Rome people were allowed to practice their religion, as long as they ALSO practiced the Roman religion, which at times included venerating the emperor as a god.
Christians refused to worship any other Gods, including the emperor, and tolerating them would be a step towards accepting that worship of the emperor is not necessary and this would undermine the emperor's power.