How i imagine it:
To unlock your own alliance:
Reach lvl 3/6/9 in your alliance skill line and choose one woodworking, metalworking and tailor motif when you reach one of those milestones.
To unlock enemy alliance motifs:
Rewards of worthy when comes from doing stuff like capturing keeps and such