The article examines how military leaders serving as peacekeepers navigate complexity and adapt to it. The theoretical underpinnings of the study are linked to adaptive peacebuilding and Complexity Leadership Theory, and specifically to how enabling leadership through adaptive space helps to work with the local conflict dynamics and change to sustain peace. The findings are based on 29 interviews with military leaders with command experience in peacekeeping operations. The findings introduce five dimensions that unpack complexity into structural, functional, security-related, professional, and steering-related complexity and provide empirical evidence on balancing actions relating to complexity in a peacekeeping context. The article develops an analytical framework for peacekeeping. It also contributes to Complexity Leadership Theory by unpacking the complexity into dimensions, unpacking the actors into groups and communities with commitments, and addressing power relations and the dark side of their emergence.