Pollen is unique among floral rewards in functioning as both a carrier of gametes and an attractant and nutritious resource for floral visitors. Animals that collect pollen without pollinating (pollen thieves) could reduce siring success of thieved plants and cause pollen limitation of seed set at the population level; however, such impacts on plant reproduction have not been demonstrated experimentally. To test these effects we added hives of native honey bees (Apis mellifera scutellata) to populations of a primarily bird-pollinated plant, Aloe maculata, in eastern South Africa. In field and aviary trials, bee addition increased pollen removal from anthers but decreased pollen deposition on stigmas, and so reduced both male and female pollination components. Further, total seed production decreased with hive addition in the aviary experiment and in three of four field populations, indicating that population-level pollen theft can also compromise reproductive success. In the field, naturally occurring allodapine bees also seemed to act as pollen thieves, outweighing the effect of honey bee hive addition at one of the four aloe populations. Our results highlight the importance of social bees as pollen thieves, even of plants that have evolved in their presence, and the role of dichogamy in promoting pollen theft. Given the commonness of both social bees and dichogamy, pollen theft is likely a much more common influence on floral ecology and evolution than suggested by the sparse literature.