They tried. In fact, European explorers tried to invade New Guinea between the 16th and 18th century several times and failed. The primary reason was disease - Whites (and have not yet still) developed resistance to Guinean infectious diseases. There were also practical difficulties related to the geography of the island.
