More than 4,000 illegal immigrants have been arrested in the month since Malaysia launched a nationwide crackdown and dozens have already been sentenced to jail or whipping, according to figures available today.