Maximus for a few months had stayed in Slavers Bay, travelling the cities and implementing new laws for the newly freed people.
He personally so that the Freed people were able to fit into society, and after a couple of months they had become a true free person.
In Westeros in these last few months Robb with the support of the Empire has been moving on as he has won three victories against the Lannisters and his men were eager for battle.
At first, he didn't really trust the Empire but after a few months of having their support in terms of supplies and even some weapons, Robb has grown to trust the Empire and even asked them if they could send some men to protect his brother who is the Lord of Winterfell while he is away.
Maximus agree and summoned some Vikings who were more adept in the cold to go and serve under Bran Stark. Maximus did this since after the Red Wedding, Roose Bolton will control the North and Bran Stark being now the King of Winterfell will threaten his rule and Bolton will try and eliminate Bran.
So Maximus will have his soldiers safely escort Bran to the Empire, where he will be safe and also to make Bran an offer, in return he will get his home back. Since Bran is just a child, he will be easy to influence.
So while the Northern army of now 40k men were winning victories against the Lannister army, the red Wedding a month a way, an event that would shock the whole of Westeros.
Sansa was still in Kingslanding since Maximus could rescue her now but right now there are too many guards watching the castle and while his Shadow Guard could escape easily Sansa would get caught and most likely be executed by the King.
Plus, Robb Stark and Catelyn Stark would get suspicious of how fast he could rescue Sansa from Kingslanding where the guards are on alert at all times, and he didn't want them to know that since they would start asking questions and what not.
But Robb and Catelyn are more patient than he thought since they are not rushing him to rescue Sansa and Arya but are still eager to see them.
Arya was still in Kingslanding, but she was currently in a house which was used by the Empire as a safe house for the intelligence agents who report the information that they have gathered.
At first Arya was hesitant, but after being given food and shelter she slowly accepted it. Though, she still had a lot of questions to ask.
In other places in Westeros such as the Reach, House Tyrell had just recently lost Renly a couple of months ago and his army has flocked to support Stannis as the King of the seven Kingdoms.
Now Stannis Baratheon has a superior army and Navy to that of the Lannisters and an attack on Kingslanding was coming soon.
Back in the Empire Maximus had returned to the capital city of Qohor which if you look at it now is completely different from what it was a few years ago.
Right now Maximus was talking with Aerella who wanted to go and meet the Tyrells since she had a plan that would help Maximus for when he invades Westeros. But the problem was that Westeros right now was a big battlefield, as many people were claiming the throne and lots of armies were fighting with each other.
He didn't want to send too many soldiers, as to raise unwanted attention from Kingslanding, but there were eyes everywhere, so even if he tried to conceal their arrival in Westeros they would still be found out.
After a while of thinking and being persuaded by Aerella to let her go, Maximus decided to send her with 50 Warden knights as protection and Aleanna since she wanted to tag along with Aerella and see Westeros once again.
Maximus already had lots of capable Generals, and he wasn't at war right now, so sending Aleanna wouldn't really effect anything, plus it only makes Aerella safer if she goes with Aleanna.
So Aleanna and Aerella along with 50 Warden knights would head to Westeros to meet with the Tyrells. Now why would Aerella risk going to Westeros personally to make a deal with the Tyrells well because for what she has planned a face to face meeting is required to make this deal.
After receiving approval, Aerella and Aleanna had headed to Pentos from there she will sail to Westeros and start making her way to Highgarden. Once she lands in Westeros, obviously Cersei or Tywin will attempt to do something since they both don't like the Empire, whose influence is slowly spreading to Westeros.
Although Tywin will probably not do anything and maybe even Cersei won't do anything because she has the intelligence to know when to do something and when not to do something.
But only time will tell whether or not either of them will make a move on Aerella.