I recently gave a short lecture on the challenges of managing in a complex environment. To be successful, there are four fundamental building blocks that must be established early on across the organization. You have to build the right culture; everyone on the team needs to understand that there are certain expectations that go along with being a member of the team. You have to execute with precision; everyone has to be willing and able to perform their tasks (so motivation and preparation matter). There has to be accountability; this is the follow up to setting expectations. And there has to be thoughtful, meaningful, and respectful dialogue at all levels.
Complexity is a kind of filter. It makes it harder to be successful. It demands the very best you can deliver 100% of the time. Leading in a complex environment begins with the basic framework I have described.