Nigerian troops on Sunday engaged Boko Haram fighters in a fierce battle in the restive northeastern city of Maiduguri, the military, vigilantes and residents said.