I think the story went like this: the main character is reincarnated as a noble after two lives (as swordsman and Sage), and his fiancée is a princess. He then kicked her out because he has no job level (because of his other lives). After that, he rescues the princess along the way, and becomes her bodyguard.
The closest match I have been able to find is Dekisokonai to Yobareta Moto Eiyuu wa, Jikka Kara Tsuihousareta no de Suki Katte ni Ikiru Koto ni Shita, also known as "The Former Hero was Called as a Failure and Expelled From His Home, Decided to Live on His Own".
The manga starts out with the main character, who is a noble, being kicked out because he is a "failure". He is considered a failure because he gains no gift, or special skill, during a ceremony. He didn't gain any gift because he already had them from his past life as a hero. After leaving the house, he encounters his fiancée and her bodyguard being attacked. After defeating the monster attacking them, he requests to be another bodyguard for her.
While the translation I found doesn't explicitly call the fiancée a princess, the bodyguard thinks that she is about to fail the duty entrusted to her by the king when the fiancée is being attacked. Also, the fiancée mentions being a part of the royal family.
The main differences between this manga and the question are the reason the main character was kicked out was the lack of a "gift" rather than job level, and the main character was previously only a hero, rather than a swordsman and sage. The gift versus job level could be a difference in translation, or a mix-up with another manga. As for the Hero vs Swordsman and Sage, the only ones I could find that had the double reincarnation did not have the main character as a noble, so no fiancée or getting kicked out.
I have one where he's reincarnated twice after being a sage and a swordsman, but those are the only similarities.