Using a concurrent multiscale approach we demonstrate that the local environment of transition-metal solutes in refractory bcc metals has a large effect on the mobility and slip paths of dislocation. The results reveal that solid solutes or nanoclusters of different geometries may lead to solid-solution hardening or softening, in agreement with experiment, including spontaneous dislocation glide and activation of new slip planes. The underlying electronic mechanism is the change in the anisotropy of the lattice resistance induced by solutes. DOI: 10.1103/PhysRevB.78.134102 PACS number͑s͒: 61.72.Lk, 71.15.Ϫm, 62.20.FϪ Solute atoms are ubiquitous in metals and play a key role in altering their mechanical properties ͑e.g., strength and ductility͒. Experimental studies during the past several decades indicate that solutes can give rise to both solid-solution hardening ͑SSH͒ and solid-solution softening ͑SSS͒.1,2 The origin of SSH/SSS is due to the interaction between dislocations and solutes and/or precipitates in materials. In most situations, the dislocation behavior is considerably different in the realistically dirty materials, where dislocation mobility can vary by several orders of magnitude. This significant influence induced by small amounts of solutes is of great practical importance to, for example, the bcc refractory metals ͑Nb, W, Ta, and Mo͒. These systems exhibit unique mechanical properties that make them attractive for structural applications at elevated temperatures. An inherent drawback limiting the use of these materials as structural components is their reduced low-temperature toughness, which in turn increases the propensity toward fracture. Thus, the challenge in design of advanced alloys is to combine strengthening and toughening phases with a better balance of properties.Continuum elasticity theory has provided considerable insight of SSS/SSH in terms of the size and elastic constants between the solute and host atoms. The correlation between the hardening rate and number of conduction electrons of transition-metal solutes, however, indicates a nonlinear chemical origin of the dislocation-solute interaction.3,4 In their pioneering work, Trinkle and Woodward 3 using the first-principles Greens function boundary condition ͑FP-GFBC͒ method, 5 demonstrated the transition-metal solutes can have a large effect on the dislocation core and hence the mobility. Nevertheless, understanding the physics of interactions of dislocations with nanoclusters remains a challenging problem.In this paper, we have developed a concurrent multiscale approach, which opens the door to studying the important problem of chemistry effect on the mechanical properties of metals. This approach treats correctly the long-range elastic field of the dislocation and describes the solute-host atomic interaction in the core region accurately. We have applied this approach to the Ta-W alloys, two prototype bcc metals, because ͑1͒ experiments have shown the dual nature of W: the addition of 2.5-10.0 wt.% W in Ta increases the str...