When four aid workers heard gunshots after three harrowing nights of marching that took them from northeastern Kenya into Somalia, they thought they may be getting kidnapped again.