A locução «de novo» desempenha uma função adjunta ou circunstante, uma vez que não é um argumento do verbo obedecer.
Em Portugal, na terminologia tradicional, designa-se complemento circunstancial de modo. A nova terminologia linguística chama-lhe modificador.1
Disponha sempre!
1 Na versão não revista, modificador preposicional.