Before departing Fort Gibson, Colonel Phillips told his men, "Soldiers! I take you with me to clean out the Indian Nation south of the river and drive away and destroy rebels. Let me say a few words to you that you are not to forget .... Those who are still in arms are rebels, who ought to die. Do not kill a prisoner after he has surrendered. But I do not ask you to take prisoners. I ask you to make your footsteps severe and terrible. Muskogees! (Creeks) the time has now come when you are to remember the authors of all your sufferings; those who started a needless and wicked war .... Stand by me faithfully and we will soon have peace ...."