Hemostatic devices for promoting blood clotting can include a substrate (e.g., gauze, textile, sponge, sponge matrix, one or more fibers, etc.), a hemostatic material disposed thereon such as kaolin clay, and a binder material such as crosslinked calcium alginate with a high guluronate monomer molar percentage disposed on the substrate to substantially retain the hemostatic material material. When the device is used to treat a bleeding wound, at least a portion of the clay material comes into contact with blood to accelerate clotting. Moreover, when exposed to blood, the binder has low solubility and retains a majority of the clay material on the gauze. A bandage that can be applied to a bleeding wound to promote blood clotting includes a flexible substrate and a gauze substrate mounted thereon.