The Holy Land had been part of the Roman Empire , and thus Byzantine Empire , until the Islamic conquests of the seventh and eighth centuries . The Holy Land had been part of the Roman Empire , and thus Byzantine Empire , until the Islamic conquests of the 7th and 8th centuries .