This message has sloppy writing.

RP NH KI PJ AY YU GA SO DZ 
YQ PL TR TR SM NL ME AY SO 
WU QM NL XT SQ OK KE YQ WU 
CY MK DB JH NJ US ZX SM IG 
SO HZ LJ FD SQ IG DZ BT FD 
NF NL XV RP NH IG KG BX PN 
HB JH MI GA YQ YW PJ QO XV 
TR XV US KG LD PN FX OK HF 
TR XT JH KG SQ IG KI OK SQ 
SQ JH QO ZR QO OK YQ RL JH 
UM BX OK NJ TR NL XT QM NL 
IC

Other messages captured from the rebels.

LF JH RN PJ FB OK ZR IA ZX 
HZ SM XV TR RP JH YU ZR YW 
RN YQ RP FD HB YW OK LD XV 
TN XT JH GY NL OK HB UM SQ 
XP SQ OK JH IG DB DX JD WU 
MK OK QO JB SO IG TN HZ YW 
CU UO DB CU CW LJ IC BT JH 
BV BX OK ZV TR BX IC NF TR 
JD XV TR CW IC MK OK RP YU 
KE YQ RP JH XT DZ ME TR PL 
WU OK IG BX CU SQ VP UM SQ 
SM NJ EA CY IC IE NJ GA OK 
KG BV CY


UQ JH OK US DZ RN SO XV RP 
OK XV XV FD QM JH KG XV OK 
WO BX JH IC NF MK TN RP KG 
XV DZ JH GA XV OK XT YQ RP 
XR YQ XV PJ LD JH YQ PH JH 
WU NH BZ RN YQ WU TN KG SQ 
IG YW MK OK DB WS JD ME YW 
SQ YU DZ UQ HZ TR QI BZ JH 
FD WU JH DX XT YW TR YW MK 
JH BV NL RN UM AY TN QO EA 
LD OK IG YW RN JH RP CU SQ 
YW TR FD HF JD XT CW NL XT 
LJ DZ BX PJ US RN IA QI JH 
AY OK WU LF MK NL WO MK SO 
LF SO QO QO NJ JH ME HF BX 
XR GE OK NF IA DB TR EA NL 
CW YW MK JH UO ZX QO QO SQ 
YQ HB XV IA KI YW SO RP OK 
KI YU BX CW YU BZ LH OK HF 
KG ZX DZ XR IA ZX XV UM SQ 
IG IG YU XT DX DZ CY PJ IE 
KG CW IE DZ WQ SO SQ AS DZ 
BT UM YW GY CU LJ RN NF YW 
XR ZV DZ WQ JH RP IA KI KI

NL GE OK AU NL OK AY JH WU 
ZX QK LH TN WU RN IA XV JH 
WS FD IE GE OK ZV AU KG SQ 
XT NL XT LJ DZ TR GE JH YW 
LD FD DB YW WQ OK WS KG CY 
YW OK WU LH ZX DZ BZ TN MI 
UM HZ SQ DX NF US LD TR FB 
JH SO YW IE YQ YW QI FD DZ 
WO BT MK JH GA HF PJ WU JH 
UO JD QO QO IE KG HZ XP BZ 
TR WU PN NF TR UQ TN OK ZV 
IA EA WU QO DX WU XP XV KG 
QO DZ BZ SO YW RN TN LD XV 
HB FD KI TN

The message both Teeth and a rebel leader were caught with copies of:

IC MK SO HB ZV VR PJ CW NL 
CY XP FD CW AS JH GA YU EA 
HB XV KG QO YW BZ SO YW MK
TN LD XV NL CY XT IA YW CY 
DX LH KG IG OM ZX CY NF GE 
YQ US FD YW XR JH CW YW KG 
SQ NJ RN TN BZ SO QO AU HF 
YU GY JH PJ BX TR JD XT NJ 
YW TR TR EA WU ZV IA NL SQ 
DZ YU PL KE NL OK QI XR SQ 
YW XR RP TN KG SQ XP YU US 
JB TR CY SO HZ LJ MK XR RP 
GC CU QO AU LH JH GE KG NJ 
UO TR BX FD VR QO TR UO ZX 
HB OM ZX XV DZ YW LD JD XV 
YW WS JH TR SQ YW RN SO CY 
TR CW JH KG HZ IG QK OK XV 
FD KI JH BT JH RN UM XV XV 
US NL JH HB OK FB OK LD JH 
GC WQ OK BX TN KG XT SM DZ 
RN TN BX OK SO CY SQ DX MI 
MK FD SQ RL JH TR KI UM CY 
OG RL HF TN CY XV ZR EA QO 
KG RP GE JD XV RN

Teeth's purported code:

A : FD KG PJ UM
B : GE LH QK VN
C : HF MI RL WO
D : IG NJ SM XP
E : JH OK TN YQ
F : KI PL UO ZR
G : LJ QM VP AS
H : MK RN WQ BT
I : NL SO XR CU
J : OM TP YS DV
K : PN UQ ZT EW
L : QO VR AU FX
M : RP WS BV GY
N : SQ XT CW HZ
O : TR YU DX IA
P : US ZV EY JB
Q : VT AW FZ KC
R : WU BX GA LD
S : XV CY HB ME
T : YW DZ IC NF
U : ZX EA JD OG
V : AY FB KE PH
W : BZ GC LF QI
X : CA HD MG RJ
Y : DB IE NH SK
Z : EC JF OI TL