V London Section byla nejprve zaměstnaná proto, aby hledala případné špionážní šifry v inzerci The Times. Poté v roce 1940 byla zaměstnaná jako "prolamovačka kódů" v Bletchley Park. Byla asistentkou Dilly Knox a byla úzce angažovaná v dešifrovacím snažení před Bitvou u Matapanu. Dle "Daily Telegraph" se brzy seznámila se stylem nepřátelských operátorů natolik, že dokázala odhadnout, že dva z nich mají přítelkyni jménem Rosa. Batey vytvořila úspěšnou techniku, která může být použita kdekoliv.