Vergoeding betalen aan uitzendbureau?

Een kandidaat medewerker wil in dienst komen. Hij wordt echter aangeboden door een uitzendbureau waar hij zich kort geleden heeft gemeld. Er is niks getekend tussen medewerker en uitzendbureau. Nu vraagt uitzendbureau hoge vergoeding (9K). Ben ik verplicht dit te betalen aangezien er geen overeenkomst is getekend tussen medewerker en uitzendbureau?