Foraging with a sponge is a time-consuming and largely solitary activity so it was long thought incompatible with the needs of male dolphins in Shark Bay - to invest time in forming close alliances with other males.