Не выполнение какого-то действия - штука многозначная.Если не нужно было пойти направо, то можно было пойти прямо, налево, остановиться, вернуться назад, сесть, или даже двинуться направо, но не пешком, а на автобусе. Это все будет "не". Поэтому  ваше высказывание "он не должен был делать все то, что там написано"  - совершенно бессмысленное утверждение, до тех пор пока вы не конкретизировали, что именно было бы лучше, на ваш взгляд.В Википедии написано, что он возглавлял военные отряды.  Надо было их не возглавлять, оставить без управления?  Точно это было бы лучше?