"I paid a high price for my citizenship," said the commander. "But I was born a citizen," Paul replied.