I read somewhere, probably here, that Puzo just wanted to write a novel on "The Sicilian" but his publishers insisted in some sort of link to the Godfather because it would sell better. If I find more on this eg. source, i'll post it.