Police and medics searched for the victims without any knowledge the armed suspect was possibly in the area