It feels like the starting area contains at least two separate groups of mercenaries that you could tecnically hire if you don't want to bother with Origin Characters: Aradin (assuming most don't die) and the Tyr people (assuming you break their... "allegiance", maybe with those pesky soul coins that you keep finding everywhere.