RIYADH—Prince Mohammed bin Salman was a teenager when he realized his father, Prince Salman bin Abdulaziz, was, by Saudi royal standards, a pauper.

While other sons of Saudi Arabia’s founder grew wealthy from government business, Salman, then the governor of this capital city, supported his family with handouts from his brother the king. Mohammed decided to change that, he later told associates.

Nearly...