The submerged coral reefs of Brunei, little-impacted by human activity and characterized by high live coral cover, have no recorded history in recent decades of the presence of the crown-of-thorns (COT), Acanthaster planci. This sea star, first recorded on Brunei reefs in 2008, attained outbreak densities in 2010. At Littledale Shoal its impact on corals at permanent transect sites has been quantified; mean live coral cover reduced by half from 2006 to 2010 due predominantly to predation. Line intersect transect data confirm a predisposition for tabular Acropora species, a prominent feature at this site, although other scleractinian taxa were also predated. Other regional outbreaks are reviewed, including episodes, and their timing, within the neighbouring Coral Triangle (CT). Mounting evidence implicates nutrient-enhanced increases in primary production as a primary cause of COT outbreaks. However, this stands in contrast with a report of global oceanic phytoplankton decline in the past century, and there is little evidence of such a link in the CT, even though this region is characterized by high precipitation, erosional plumes and seasonal upwelling-associated phytoplankton blooms. Furthermore, until survivorship and competency for a wider spectrum of mass-spawned invertebrate planktotrophs in relation to elevated phytoplankton densities is better understood, such evidence, suggesting release from food limitation as the principal cause of enhanced COT recruitment, should be interpreted with caution.