It really depends on how much competition exists in the market. If you're a market of 1 you'll have to fund 100% of market education and this will take time. In this situation rely heavily on your existing customers and early adopters as champions and spokespeople for the category - recruit them in creative ways to evangelize the new category and why change. You need great relationships at the most senior levels to pull this off - don't be afraid to ask your CEO and other executives to help in this effort. Turn these early customers into "celebrities" of the new category and show their success in every possible way. Also, invest in educating Forrester and Gartner analysts by showing them the new way through your customer success. This is a long journey so be prepared but you want to be the one shaping their POVs about this emerging market category.
If there's already competition then the good news is that they are all investing in the education effort. You'll likely see more healthy inbound as people are actively searching for the new solution. In this case, you'll need to invest in differentiation and why you vs. the others but you also have a great opportunity to rise as the authority in the space with great content.