Primates are important seed dispersers in tropical forests, but they are being lost due to forest fragmentation. We compared post-dispersal seed fate and seedling density for the tree Dialium guianense, in forest fragments in which its main seed disperser, the mantled howler monkey (Alouatta palliata) is present, and in fragments in which it is absent. We also carried out a germination experiment to assess gut-passage effect. Seeds extracted from fruits had very low germination (2%) compared with defecated seeds (70%). Seeds in monkey faeces had a lower probability of being attacked by predators, but a higher probability of being attacked by fungus, when compared with seeds inside fruits. Seed fate was similar in fragments with vs. without monkeys, and in sites under parent trees vs. under monkey sleeping sites. Seedling density was highest under sleeping sites in fragments with monkeys, followed by sites under parent trees in fragments with monkeys, and it was lowest in uninhabited fragments, regardless of deposition site. Our study adds to an increasing line of evidence suggesting that loss of frugivores can have strong consequences for plant recruitment.