You can go back to Narshe and change your party, but I wouldnt bother with it. Shadow will take off at will.