go to all mail , tick the top left checkbox then click All XXX messages on this page are selected. Select all XXXXX messages in All Mail