What i suspect is that a group from Woodbury went to Atlanta to look for supplies. They encountered the nursing home people and killed them all for their supplies. They then run into Merle and bough him back to Woodbury.
That's pointlessly convoluted.
The simplest, likeliest, and best occurrence is exactly what the G-Man