Do side missions immedietely. Completion of side missions will get fight bonuses and stat upgrades. Easy missions for big rewards. Brass knuckles (increased warchief damage), increased stamina, etc.