In this paper we examine how network attachment can be handled in a system where all communication, both on a data link and in a network, is based on the publish/subscribe paradigm instead of the traditional send/receive model. We present and discuss an early clean-slate solution to the problem of establishing and maintaining network connectivity between nodes in a secure and efficient way. The solution includes a basic protocol for pub/sub-based attachment, which addresses certain pertinent security challenges and conforms with the principle of receiver-driven communication. In addition, we report initial experiences from implementing the concepts outlined in our protocol design.