BARTELLA, Iraq—Iraqi security forces began a dramatic shift in tactics Thursday in their stalled offensive to retake Mosul, Islamic State’s last major stronghold, advancing on new fronts and bringing federal police into the battle after counterattacks inflicted heavy casualties.

Iraq’s military announced a multi-sided offensive on the city’s northern, eastern and southeastern neighborhoods in an attempt to choke off supplies of weapons and new fighters.

In...