Si fa all'inizio, prima del full wipe, e lo salva nella cartella TWRP che viene creata dalla recovery.
Edit: Il nandroid si fa dal menù backup della TWRP, devi selezionare data, system e boot e puoi salvare anche la cartella efs selezionando la relativa opzione, troverai tutto nella cartella TWRP.