During the early phase of the Seminole Wars, and for the previous three years, Murat was a lieutenant colonel of Florida's militia and sometime aide to Brig. Gen. Richard Keith Call. He would retain the rank of colonel the rest of his life.