After the pullout , Palestinian militants blasted an opening through a barrier on the border between southern Gaza and Egypt , prompting Israeli fears that more arms and militants would enter Gaza .