Heavy gunfire broke out tonight between Israeli forces and armed Palestinians holed up inside the Church of the Nativity in Bethlehem as religious leaders warned the three-week-old crisis was getting worse.