They rode solo.
All four of them; Ryder, Lyra, Iris and Xanth, having left a few of their soldiers in Rocheveron and a number sent back to Astaroth to get more troops. Ryder had the intent of keeping Rocheveron under the control of his army until he had the time to deal with them on his own and he intended on dealing with them. All throughout the ride, he could not take his mind off the things that had happened and he rode steadily beside Lyra, constantly keeping his eyes on her.
They had left the Rocheveron castle a little later than Ryder had wanted them to but still in the morning, Iris led the way for them and they only stopped twice in their journey to rest, mostly for Lyra’s sake, much to the annoyance of Iris but she could not do anything other than shoot the girl with death stares and glares.