What proof did Paul offer that he was an apostle?

Paul says that because the Corinthian believers were his workmanship in the Lord, they themselves were proof of Paul's apostleship in the Lord.