This article presents a theoretical framework for a collection of articles ("special issue"), which aims at discussing the role of non-Arab state actors and non-state actors in a changing Middle East. The articles in the collection offer perspectives that have been overlooked in recent research, namely those focusing on the role of non-Arab state actors and non-state actors in connection with the changing security environment in the region. Furthermore, these articles discuss how changes in the Middle East and North Africa (MENA) region are appearing in different and shifting contexts in the creation of new local, sub-regional, or regional security subcomplexes in which Arab states, non-Arab states and non-state actors enter into new conflicts, alliances and other political relations with and against each other. The role of international actors interfering in the region is also analyzed in the context of the changing Middle East.