Build those relationships in advance, and only go around your manager if you absolutely have to and are reasonably confident that higher-ups will side with you. They will be useful regardless.

Best option when you have a frustrating manager, although not always feasible: Quit and work somewhere else with better management.