Natonski fue uno de los comandantes militares que mandó las fuerzas estadounidenses durante la Primera y Segunda batalla de Faluya en 2004.