Local residents say more than 1,000 heavily-armed tribesmen have joined the offensive against the foreign fighters .