Superior gluteal nerve arises from the sacral plexus (a complex network of nerves located in the lower back) and innervates the gluteus medius..