The development of high-entropy alloys has been hampered by the challenge of effectively and verifiably predicting phases using predictive methods for functional design. This study validates remarkable phase prediction capability in complex multicomponent alloys by microstructurally predicting two novel high-entropy alloys in the FCC + BCC and FCC + BCC + IM systems using a novel analytical method based on valence electron concentration (VEC). The results are compared with machine learning, CALPHAD, and experimental data. The key findings highlight the high predictive accuracy of the analytical method and its strong correlation with more intricate prediction methods such as random forest machine learning and CALPHAD. Furthermore, the experimental results validate the predictions with a range of techniques, including SEM-BSE, EDS, elemental mapping, XRD, microhardness, and nanohardness measurements. This study reveals that the addition of Nb enhances the formation of the sigma (σ) intermetallic phase, resulting in increased alloy strength, as demonstrated by microhardness and nanohardness measurements. Lastly, the overlapping VEC ranges in high-entropy alloys are identified as potential indicators of phase transitions at elevated temperatures.