It is perfectly logical. Honestly, if you don't think it's logical that a bunch of people may band together for a short period of time but may not be able to stay together without proper leadership, you have absolutely no idea what you're talking about.
Bin Laden has been on the US wanted list for damn near 20 years. He was replaced 20 years ago? No, he wasn't.