Consistent individual differences in behavioural types may not only cause variation in life-history decisions, but may also affect the choice of social partners and sociality in general. Here, we tested whether and how behavioural type influences the establishment of social ties using the cooperatively breeding cichlid, Neolamprologus pulcher . In a habitat saturation experiment with individuals pre-tested for behavioural type, we first analysed whether behavioural type affected the likelihood of settlement (i.e. social status), group sizes, and the types of dominant and subordinate individuals accepted as group members. Corrected for effects of body size and sex, the behavioural type did not affect settlement. However, bold dominant males only accepted smaller females, and grouped with bold subordinates, while shy dominant males accepted larger females than themselves, and grouped with shy subordinates. Second, we analysed the relationships between behavioural type and the aggressiveness or affiliation social network. Behavioural type significantly affected the number and quality of connections within the two networks. We show that behavioural types affect group composition, social networks and status achieved, in interaction with body size. Thus, the interactions within groups may depend not only on age, size and sex, but also on the behavioural type of the individuals involved.