Заключение первых договоров с Византией

I don't have enough information to provide a specific answer to your question about concluding the first agreements with Byzantium. Can you please provide more details or clarify your question?