Although the faction you join has no real affect on the overall story, each has a different set of bonuses you acquire through joining.
You can gain the favor of the Knights of Saladin in addition to whichever faction you choose.