A primeira grande revolta contra o domínio romano se iniciou no ano 66 da Era Comum. Também conhecida como Grande Revolta Judaica, a rebelião duraria até o ano 72 d.C., quando o general Tito invade a região e destrói Jerusalém e o Segundo Templo. Cerca de um milhão de judeus teriam morrido durante os combates, segundo alguns pesquisadores. A região é transformada em província romana e batizada com o nome de "Província Judaica".