Gunpowder Plot
Bates fue el séptimo hombre en sumarse a la que sería conocida como la Conspiración de la pólvora, un plan ideado a principios de 1604 por Robert Catesby para matar al rey Jacobo I de Inglaterra haciendo volar por los aires con pólvora la Cámara de los Lores e incitando después una revuelta popular durante la cual se restauraría un monarca católico en el trono de Inglaterra. La implicación de Bates en la conspiración se produjo cuando empezó a sospechar de los movimientos de Catesby. En diciembre de 1604 fue invitado a la propiedad de su señor en Puddle Wharf, Londres, y allí fue interrogado por Thomas Wintour y por Catesby, que había notado sus sospechas. Bates les contó que él pensaba que «pretendían hacer algo peligroso contra la Cámara de los Lores, porque le habían pedido que buscara algún alojamiento cercano a ese lugar». Entonces, los dos conspiradores incluyeron a Bates en el secreto.