To start Bloody Ties, complete the Prologue and reach the city of Villedor. The First Blood quest will land in the Journal.

You can follow it now, though we recommend you reach a main campaign quest called A Place to Call Home, which is halfway through in the campaign, allowing you to unlock the fast travel option.