Microsoft has signed up over 70 smartphone manufacturers to pre-install its services onto phones, up from 20 in May last year.
In a blog post announcing the milestone, Nick Parker, the man in charge of relationships with smartphone makers, wrote that "Microsoft has been working hard to win over the hearts and minds of our partners and customers" which has culminated in 74 original equipment manufacturers (OEMs) signing up.
The partners, which include Acer, LG, Samsung, and Sony, will ship Word, Excel, PowerPoint, Outlook, OneNote, OneDrive, and Skype on devices starting soon.
Essentially, Microsoft will have its most important products on millions of phones.
This is an important move for the company because it means that the failure of Windows Phone matters less and it aligns with CEO Satya Nadella's vision for how Microsoft will function in the future.
Nadella told BuzzFeed that devices are now "nodes" and individual sales do not matter if other people support Microsoft's services.
"If you think of this more like a graph," he said, "these [devices] are all nodes. Sometimes the user will use all of these devices … sometimes they'll use only one or two of our devices and some other platforms - so be it."
This is a problem for Microsoft as, by and large, it's easiest to get people to use a product if you can just bundle it on a phone. Apple Maps, which is the default app on iPhone, is beating Google Maps for precisely this reason.
"[Bundling Office on smartphones] is a cornerstone of our broad services strategy, to bring an array of Microsoft services to every person on every device," writes Parker.
Microsoft is, according to Parker, incentivising its partners with "opportunities to realize new revenue streams." However, he does not elaborate on where these will come from.
REUTERS/Thomas Mukoya
Microsoft CEO Satya Nadella (C) takes photographs with delegates after the launch of the Windows 10 operating system in Kenya's capital Nairobi, July 29, 2015.
For Microsoft, the incentives are likely a small price to pay.
The company announced that around 340 million people are using Office on iOS and Android devices in the three months leading up to January, while a further 900 million are using Skype in total.
Microsoft now charges users for a subscription to Office, called Office 365, which totals around $90 (£62) a year. The company is also giving away Windows 10 for free, rather than charging customers for a license per copy.
Pacific Crest released a research note following Microsoft's earnings that described the company as "a safe haven in an uncertain market" while Goldman Sachs reiterated its opinion that the company is successfully negotiating a turnaround.