Paniagua fue detenido por primera vez el 21 de junio de 2010 en la céntrica ciudad de Toledo, 70 kilómetros al suroeste de Madrid, gracias a la coordinación entre Interpol y México, y fue puesto a disposición del juez de la Audiencia Nacional española Fernando Grande-Marlaska.