In several species personality differences correlate with variation in social behaviour. We here tested whether social network position is related to individual differences in exploration behaviour using a wild, territorial, personality-typed great tit population. By means of novel, large-scale, automated tracking we show that slower exploring males had less-central social network positions¹. Yet, they were overall not less active than fast explorers, suggesting that a less-central social network position was not merely a consequence of lower activity. Additionally, we tested in these songbirds if and how communication is related to their spatial behaviour, as both signalling² and proximity can be used as a social connector. Finally, we conducted a video playback experiment to disentangle if exploration behaviour is actually a causal factor in structuring their social environment. Hence, could territorial individuals be influencing the structuring of their own social environment?