The army began a major offensive against rebels in Chechnya, killing 73 rebels during the initial advance.