Simon bar Kokhba
134年末、一説には135年初め、ここでもおそらくセウェルスの高い軍事手腕を理由に、ユダヤ属州の元首属州総督に任命される。前任者クィントゥス・ティネイウス・ルフスQuintus Tineius Rufusが統治していた132年、バル・コクバの乱が起こった。ティネイウス・ルフスは反乱を鎮圧できず、シメオン・バル・コクバの率いるユダヤ人らによりエルサレムの占拠が続き、ハドリアヌスはユダヤ鎮圧のためセウェルスなど配下最強の将軍を送り込んだ。セウェルスは135年、エルサレムで反乱軍を破り、バル・コクバらはベタル砦に立てこもったが、セウェルスはベタル砦を包囲して陥落させ、バル・コクバら反乱軍は全員が処刑された。この結果ユダヤ人の多数がユダヤ属州を離れ、属州の名前もユダヤからシュリア・パラエスティナ属州へと変更された。セウェルスは凱旋式を行い、しばらくの間ひきつづき属州の総督にあった。