The article analyzes the European Union's (EU) migration strategies toward the Arab states in the light of the Arab uprisings in a comparative context. Going through migratory processes related to Egypt, Libya, and Syria, the article discusses Middle Eastern migration and its diverse manifestations, critically assessing the relevance of the EU's migration policy ambitions vis-à-vis the different challenges in the Mediterranean region. In its theoretical approach, the article draws on the concept of non-traditional security, demonstrating that migration constitutes an anarchistic element in the relations between states, which goes beyond traditional foreign policy means. The article characterizes recent EU initiatives concerning migration and demonstrates that despite the fact that the EU has declared migration "one of the strategic priorities in the external relations of the Union," it seems apparent that the EU has not been able to develop adequate new approaches regarding migration. Many of the suggested initiatives within the framework of the new EU foreign policy setup have not been established yet-they remain preliminary works in progress, projects in different stages or legislative procedures under negotiation between EU institutions. Summing up the cases of Egypt, Libya, and Syria, the article concludes that the migration phenomenon since the start of the Arab unrest in early 2011 constitutes a highly important issue in European-Middle Eastern relations, regarding which, the EU foreign and security measures seem to be relevant only to some degree.