When an impurity is doped in a solid, it inevitably induces a local stress, tending to expand or contract the lattice. Consequently, strain can be applied to change the solubility of impurity in a solid. Generally, the solubility responds to strain "monotonically," increasing (decreasing) with the tensile (compressive) strain if the impurity induces a compressive stress or vice versa. Using first-principles calculations, however, we discovered that the H solubility can be enhanced by anisotropic strain in some bcc metals, almost independent of the sign of strain. This anomalous behavior is found to be caused by a continuous change of H location induced by anisotropic strain. Our finding suggests a cascading effect of H bubble formation in bcc metals: the H solution leads to H bubble formation that induces anisotropic strain that in turn enhances H solubility to further facilitate bubble growth.