They used end-to-end encryption where the sender stuffed the message into one end of a pigeon and the receiver would pull it out of the other end. The opposing forces didn’t have the time to check every single pigeon for intel so it did the trick until some genius decided to standardize putting an “Intel Inside” sticker on the fastest carrier pigeons.