"He wrote a letter as follows: Claudius Lysias, To His Excellency, Governor Felix: Greetings." NIV translation
The commander wrote a letter to the governor to send with Paul to explain the situation. This was his boss and so he wanted to get rid of the problem and to make himself look good.
The commander puts an interesting spin on the story of Paul's captivity. He makes it seem like he was a hero that saved Paul because he knew that he was a Roman citizen. He left out the part where he had him bound and was going to be flogged by the troops.
"I wanted to know why they were accusing him, so I brought him to their Sanhedrin. I found that the accusation had to do with questions about their law, but there was no charge against him that deserved death or imprisonment." NIV translation
The commander explains that he held a hearing and found that the charges against Paul did not stand up. It is odd that, instead of releasing him, he was still being held even though he was innocent. This is the same thing that happened to Jesus as He was not found guilty of anything yet He was still held and crucified. God was in control of both situations and both Jesus and Paul were being obedient.
"When I was informed of a plot to be carried out against the man, I sent him to you at once. I also ordered his accusers to present to you their case against him." NIV translation
The commander finishes his letter to the governor by explaining that he has ordered a hearing to be held at Caesarea.
"So the soldiers, carrying out their orders, took Paul with them during the night and brought him as far as Antipatris. The next day they let the calvary go on with him, while they returned to the barracks. When the calvary arrived in Caesarea, they delivered the letter to the governor and handed Paul over to him." NIV translation
So, Paul begins his journey from Jerusalem to Rome. It is easy to lose sight of the fact that, through all of this, God is still in control. God is using these people to carry out his purpose in this which is for Paul to testify to rulers about Jesus Christ. It is also a good reminder to us that God can use all people even those that do not know Him such as these soldiers.
"The governor read the letter and asked what province he was from. Learning that he was from Cilicia, he said, 'I will hear your case when your accusers get here.' Then he ordered that Paul be kept under guard in Herod's palace." NIV translation
The governor asked where Paul was from to make sure that it was his area. Once he found out that it was territory that was under him, the governor agreed to having a trial.