Before your soulbinds step foot in the coliseum, you must challenge your first opponent.
There is a tradition to this, as with all things. You will need to gather specific items, then bring them back here to fashion armaments to help execute your challenge.
In the case of your first challenge, you will find the materials throughout Bastion. Return to me once you have collected everything, then we will continue.