Image: UbisoftOfficial screenshot from Ubisoft.
Bedfellows, Strange or Otherwise is for reaching maximum loyalty with any one associate. Focusing on one ally's activities gets you there fastest.
Pick the associate whose activities you like most, such as Abberline's bounty hunts, and keep doing them until loyalty is full.