«وَكُنَّا مَعَ ذَلِكَ نَسِيرُ النَّجَاءَ»
Even so, we travelled at a swift pace.
Najāʾ here describes speed of travel. Reading it only as the ordinary modern sense of 'salvation' would miss this context. Nasīru is a first-person plural imperfect verb: 'we travel'.
The party is not only harmonious but persistently on the move. The emphasis on speed prepares the reader for brief stops and an extended night journey.