THIRTEEN Palestinians and three Israelis were killed yesterday in fierce gunbattles in the northern Gaza Strip after a wave of Israeli air strikes, the worst fighting in the impoverished area in months.