Floodwaters that have devastated a region in an ex-cyclone's wake have revealed a new threat - a global super pest.