Police then surrounded the building while tribesmen negotiated with the insurgents .