Some techniques are described herein for initially setting up an accessory with a controller. Such techniques have a setup component of a controller establish a relationship with the accessory and facilitate establishment of relationships between applications of the controller and the accessory. In some examples, the setup component causes an accessory management credential to be installed on the accessory so that the accessory can be configured by the setup component to establish a relationship with an application in communication with the setup component. In some examples, such communication between the application and the accessory occurs without further interactions with the setup component.