E-business has a significant impact on managers and academics. Despite the rhetoric surrounding e-business strategy formulation mechanisms, which support reasoning of the effect of strategic change activities to the maturity of the e-business models, are still emerging. This paper describes an attempt to build and operate such a reasoning mechanism as a novel supplement to e-business strategy formulation exercises. This new approach proposes the utilization of the fuzzy causal characteristics of Fuzzy Cognitive Maps (FCMs) as the underlying methodology in order to generate a hierarchical and dynamic network of interconnected maturity indicators. By using FCMs, this research aims at simulating complex strategic models with imprecise relationships while quantifying the impact of strategic changes to the overall e-business efficiency. This research establishes generic adaptive domains – maps in order to implement the integration of hierarchical FCMs into e-business strategy formulation activities. Finally, this paper discusses experiments with the proposed mechanism and comments on its usability.