Trying to do everything on your own will get very hard otherwise.
Be sure to take on the main quest to speak to 10 nobles (aka the leaders of each faction), even after the tutorial has ended, as it will speed up your renown and notoriety by getting to know each of the factions, and you’ll be able to pick a faction to fight for all the quicker.