Combine wine, brandy, vinegar, shallots, carrots, garlic, black pepper, thyme, rosemary, parsley, bay leaf, and a pinch of salt in a porcelain bowl. Add beef cubes and stir until covered by marinade. Cover and refrigerate for 8 hours.
Remove beef from marinade and pat dry with kitchen paper. Set the marinade aside.
Heat 1 tablespoon olive oil in a large saucepan over medium heat. Add beef in batches and cook for 3-4 minutes, turning frequently until browned on all sides. Transfer browned beef to a plate. Add more oil if needed when cooking remaining batches.
Return all beef to the saucepan. Add tomatoes, mushrooms, and orange peel. Strain the reserved marinade through a sieve into the saucepan. Bring to a boil, then cover and cook in a preheated oven at 150°C (302°F) for 2 hours 30 minutes.
Remove saucepan from oven. Add ham and olives. Return to oven and cook for 30 minutes until meat is tender. Remove orange peel, garnish with parsley, and serve immediately.