Hänet palkattiin ensin Lontoon osastolle tarkistamaan "The Timesin" henkilökohtaisia kolumneja salatujen vakoilusanojen varalta. Sitten vuonna 1940 hänet värvättiin työskentelemään koodinmurtajana Bletchley Parkissa. Hän työskenteli Dilly Knoxin avustajana ja oli läheisesti mukana salauksen purkamisessa ennen Matapanin taistelua.
- Mitä? "The Daily Telegraphin" mukaan hän oli tutustunut vihollisten tyyliin - ja huomasi, että kahdella heistä oli tyttöystävä nimeltä Rosa. Batey oli kehittänyt menestyksekkään tekniikan, jota voitaisiin käyttää muuallakin.