I dont know that they are charging him with treason, only with conspiracy to kill Americans, lower threshold. They also arrested his conspirator in Pakistan. If they knew what the two were talking about and were tracking him all the way through the Middle East and Europe before he came back, I would think they must have done some electronic surveillance on him.
That makes TWO eyewitnesses....