Without his wings at his disposal, he is slower, but he is still not slow. Quite to the contrary, especially when he hears what the 'leader' says about Kreyu.

(She will be able to sense the way white-hot rage flares within him, as the words register in his mind.)

He might not be able to sling fire, but he can still throw a stiff right hook. Which he does once he closes the distance between himself and the band of armed men, before making an effort to lunge for another, with the intent of stealing a weapon if he can get his hands on one.