Bobby Storey a été impliqué dans l'évasion de la prison Maze en 1983, lorsque 38 prisonniers républicains se sont évadés des H-Blocks. Capturé, il est condamné à 7 ans de prison supplémentaires. Libéré en 1994, il a de nouveau été arrêté en 1996.