To answer this properly i am going to post verses in context of this surah....for that section....
68 So, by your Lord, without doubt, we shall gather them together, and also the demons with them; then shall we bring them forth on their knees round about hell;
69 Then shall we certainly drag out from every sect all those who were worst in obstinate rebellion against Allah most gracious.
70 And certainly we know best those who are most worthy of being burned therein.
71 There is not one of you but will pass over it: this is, with your Lord, a decree which must be accomplished.
72 But we shall save those who guarded against evil, and we shall leave the wrongdoers therein, humbled to their knees.
73 When our clear signs are rehearsed to them, the unbelievers say to those who believe, "Which of the two sides is best in point of position? Which makes the best show in council?"
74 But how many countless generations before them have we destroyed, who were even better in equipment and in glitter to the eye?
75 Say: If any men go astray, Allah most gracious extends the rope to them, until, when they see the warning of Allah being fulfilled either in punishment or in the approach of the Hour, they will at length realize who is worst in position, and who is weakest in forces!
As you can see the "march" is for everyone....demons Muslims and non believers alike....and those who are punished are those who were evil....plotted against Islam etc.....
Please also note that God says he has provided the "rope" or guidance to these men (including the demons and the non believers) and it is out of their own mistakes they will be punished....not just because they are non believers....