One of the men most wanted over a failed separatist uprising in southern Thailand in April that left 113 people dead has been arrested by Malaysian officials, a Thai security source said today.