Nota: Esta respuesta es invalidada para el OP que puede no haber sido deportado en absoluto, pero aún así responde la pregunta que realmente se hizo y puede ser la más útil para otros.
https://www.gov.uk/government/publications/who-needs-an-entry-clearance-ecb04/ecb04-who-needs-an-entry-clearance#ecb43-deportees
ECB4.3 Deportados
Un solicitante que haya sido deportado previamente del Reino Unido en cualquier momento debe solicitar por escrito una revocación de la orden de deportación y esperar el resultado de la solicitud de revocación antes de poder viajar al Reino Unido (si no es un ciudadano con visa) o antes solicitando una autorización de entrada (si es una visa nacional). Una solicitud de autorización de entrada de una persona con una orden de deportación existente será rechazada automáticamente. La entrada en incumplimiento de una orden de deportación es un delito penal en virtud del artículo 24 (1) (a) de la Ley de 1971. Cualquier licencia adquirida antes de la orden de deportación es inválida.
Esto también se aplica a cualquier nacional del Espacio Económico Europeo (EEE) ; para obtener más orientación al respecto, consulte EUN1.3.
Por lo tanto, parece que no se lo detendrá en inmigración como ciudadano de la UE, pero estaría cometiendo un delito penal al no revocar primero la orden de deportación.