Newcastle will spend the first part of their pre-season campaign in Germany and Hungary after being forced into a late change of plans.