Da quando sono state sollevate le doppie recinzioni alle frontiere di Ceuta e Melilla, 15 anni fa, tutti i ministri dell'Interno vi si sono aggrappati per la questione delle cosiddette "rivoluzioni a caldo" o "rigetti alla frontiera". La scelta di uno o più nomi dipende dal fatto che quello che parla dall'opposizione o dal governo, ma entrambi si riferiscono alla stessa triste realtà: la consegna immediata al Marocco di immigrati che hanno appena saltato le lame e si trovano tra le due recinzioni o addirittura, definitivamente dal lato spagnolo. Nell'ottobre 2005, essendo titolare di Interno il socialista José Antonio Alonso, più di mezzo miglia di subsahariani hanno tentato un salto massiccio a Ceuta.
L'argomento del PP per giustificare le restituzioni a caldo è stato ereditato dal governo di Zapatero