He was Muslim, then he went back to his country and apostatised, then he came back to a Muslim country; is he a mu‘aahad (non-Muslim living under Muslim protection)? How should we deal with him?

No File Exists
Check below answers in case you are looking for other related questions:
Role of the khaleefah of the Muslims?
The uprising of the Palestinian people

No File Exists
Related Answers:
Reconciling the fact that the khaleefah should be from Quraysh with the hadeeth about obeying an Abyssinian slave
Is it permissible for sisters who are working in Da’wah to choose an Ameerah (leader) for themselves?
Is it permissible for ordinary people to label as a kaafir one who reviles Islam, without referring to the scholars concerning that?
Role of the khaleefah of the Muslims?
The uprising of the Palestinian people

Recommended answers for you:
Are Tattoos Haram in Islam
What should be avoided by the one who wants to offer a sacrifice
She dislikes her husband but he refuses to divorce her and he does not give her her rights
Ruling on drinking whilst standing
If his wife does not agree to him being away for more than six months