Nokia Corp. hired a Microsoft Corp. executive last year to revive the struggling cellphone giant. Now, that Microsoft veteran has decided to go back to Microsoft for help.

On Friday, Nokia Chief Executive Stephen Elop struck a broad alliance with Microsoft that seeks to establish a third major player in the intensely competitive smartphone race where Apple Inc. and Google Inc. are quickly pulling ahead.

Nokia...