Despite missing some star names, Mayo proved too strong for a misfiring Fermanagh side as the Connacht champions ran out 0-12 to 1-7 winners in Clones this afternoon.