Accurate phase prediction in multicomponent alloys is challenging due to the complex interactions among different microstructural phases, especially in alloys with both face-centered cubic (FCC) and body-centered cubic (BCC) structures. This challenge is further intensified by the presence of secondary intermetallic phases, such as the ordered BCC (B2) phase, which improves the mechanical properties but is difficult to distinguish from the disordered BCC phase. Current predictive models rely primarily on the valence electron concentration (VEC), which is useful but fails to effectively distinguish the B2 phase in different alloy systems. This study introduces a novel machine learning-based predictive framework, which was validated through exploratory data analysis, CALPHAD simulations, and experimental results. It incorporates three analytical descriptors for SOHEI B2 phase prediction in the FCC, BCC, and FCC+BCC systems. By integrating the atomic radius difference (delta r), valence electron concentration (VEC), and shear modulus (G), this approach enhances the accuracy of B2 phase classification in high-entropy alloys. Furthermore, a combined machine learning model integrating random forest (RF) and eXtreme Gradient Boosting (XGBoost) achieved 77 % accuracy, significantly improving FCC+BCC+IM phase prediction from 25 % to 62.5 %. The most relevant findings suggest that the FCC+B2 system remains stable for delta r > 5.23 %, the BCC+B2 system is stable for VEC > 6.4, and the FCC+BCC+B2 system is stable for G > 68.22 GPa. This work represents a significant advancement in the design of multicomponent alloys that require the SOHEI B2 phase as a reinforcement mechanism, providing a data-driven and experimentally validated approach.