Sudan's notorious paramilitary group claimed a ''sweeping victory'' Friday saying it took control of the key town of Al Nahud in West Kordofan state in a fight that intensified a day earlier.