Messy in the middle
Saw a quote recently from Author Robin Sharma. "Change is hard at first, messy in the middle and gorgeous at the end."
If you have recently stepped into the fire, you probably can attest to the initial difficulty in embracing change. Lead the change. Keep the faith. Be prepared to have those difficulties hang around for a bit as you work through the expected pushback from both internal and external customers. Patience is indeed a virtue. Keeping the faith and taking the long view ultimately prevail and provide the fruit of your labor.