Masked gunmen threatened on Thursday in a videotaped message to behead any lawyers defending ousted Iraqi leader, Saddam Hussein.