Fences of Ceuta and Melilla are an appropriate model to study to what extent governments could harmonize between stated purposes and hidden objectives. Although Spanish government has constantly stated that fences of the two enclaves aim only to stop irregular migration, comprehensive view of various aspects of the issue leads us to conclude the existence of other objectives behind this policy. Spain’s policy of fencing the two enclaves’ borders reflects a contradictory process in the region. While Mediterranean sphere has witnessed during the last two decades an increasing number of cultural and economic cooperation projects, new real and virtual walls have been built in the region to achieve “Fortress Europe”. The paper tries, first, to show the controversial aspects of Ceuta and Melilla fences as the de facto eu southern border. Second, it aims to highlight the changing roles of the two enclaves’ fences.