Sub-Saharan savanna ecosystems are undergoing transitions such as bush encroachment, desertification or agricultural expansion. Such shifts and persistence of land cover are increasingly well understood, especially bush encroachment which is of major concern in pastoral systems. Although dominant factors can explain such transformations, they often result from intertwined causes in which human activities play a significant role. Therefore, in this latter case, these issues may require integrated solutions, involving many interacting components. Ecosystem modelling has proved appropriate to support decision-makers in such complex situations. However, ecosystem models often require lots of quantitative information for estimating parameters and the precise functional form of interactions is often unknown. Alternatively, in rangeland management, States-and-Transitions Models (STMs) have been developed to organize knowledge about system transitions and to help decision-makers. However, these conceptual diagrams often lack mathematical analyzing tools, which strongly constrains their complexity. In this paper, we introduce the Ecological Discrete-Event Network (EDEN) modelling approach for representing the qualitative dynamics of an East-African savanna as a set of discrete states and transitions generated from empirical rules. These rules are derived from local knowledge, field observations and scientific literature. In contrast with STMs, EDEN generates automatically every possible states and transitions, thus enabling the prediction of novel ecosystem structures. Our results show that the savanna is potentially resilient to the disturbances considered. Moreover, the model highlights all transitions between vegetation types and socio-economic profiles under various climatic scenarios. The model also suggests that wildlife diversity may increase socio-economic resistance to seasonal drought. Tree-grass coexistence and agropastoralism have the widest ranges of conditions of existence of all vegetation types and socio-economic profiles, respectively. As this is a preliminary use of EDEN for applied purpose, analysis tools should be improved to enable finer investigation of desirable trajectories. By translating local knowledge into ecosystem dynamics, the EDEN approach seems promising to build a new bridge between managers and modellers.