The word "premonition" doesn't work there. That is because a premonition is a feeling about what is going to happen in the future. Perhaps:
He was distressed, having a feeling that the woman must have been suffering greatly being so far away from her homeland and her family..
What you wanted to say (I think) is that the woman's suffering was caused by being so far away from her husband and family. So you needed another word or two in there (in front of "far") to make that clear.
Blowing up a concrete wall and giving somebody a warm hug don't really go together. Perhaps he could climb over the concrete wall?
For the third sentence, I would probably delete "with his compassion" or, possibly, substitute something for "compassion" (perhaps "presence").
What do you think?