Am I correct to think that se connects with retourna to mean that Cunégonde came back and that en connects with agitée to mean that she was agitated with what she had seen (if one had to be precise about it, les effets et les causes)?

Assuming yes to 1, could one have said instead se retourna tout en agitée to make it more apparent where (to which verb) se and en belonged?