Chechen separatists — often Muslim — have fought side by side with Islamic extremists against the United States.