I think the story went like this: he is reincarnated after two lives (as swordsman and Sage) as a noble and his fiancé is a princess. He then kicked her out because he has no job level (because 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 fiance 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 fiance a princess, the bodyguard thinks that she is about to fail the duty entrusted to her by the king when the fiance is being attacked. Also, the fiance 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 vs job level could be a difference in translation or mixing 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 fiance or getting kicked out.