The deadly gun battle broke out in the heart of Jerusalem on Wednesday. The three Palestinian assailants were armed with rifles, knives and bombs, Israeli police said.