Las primeras anotaciones del comisario sobre Podemos se remontan a septiembre de 2014, apenas cuatro meses después de que la formación obtuviera cinco escaños en las europeas. En el mes de enero siguiente, el número dos de Interior contacta con Villarejo: "Venezuela-Podemos. Varias gestiones. Quedamos en hablar”.