My kids do it all the time. My son will leave Qatar with his Syrian passport (it has his RP) and enter Europe on his Canadian. You do not have to use the same passport for your entire journey. Immigration in some countries may ask to see both but ut us very rare.