En 1583, Byrd tuvo graves problemas debido a que lo relacionaban con Lord Thomas Paget, el cual estuvo implicado en el complot de Throckmorton (un intento de los católicos de asesinar a la reina Isabel I de Inglaterra para sustituirla por María Estuardo).