I found that attacking faction leaders or heirs with a captain can provide a very high rate of promotion. I managed in one game to get promotion for killing the Sassanid faction heir. I reloaded and repeated that.