You can only tame one of them depending on your playthrough.
No, you don't need to end the orc war event, you need to go back to Victoria's dungeon and save Ste (I recommend using Arion to help save Ste). From there, you progress stuff with Ste to start the New Road quest (for the best outcome, make sure no one dies). Then you'll unlock the Country Road quest, and finish it but be careful you can lose a heart from both Ste and Logan. After that Logan owes you a beer in Bareshade, be careful here too if you sleep with him you'll lose a heart. If you've avoided all that you will get Logan's second heart