I'm enjoying reading Richard Fidler's The Book of Roads and Kingdoms which discusses exactly these topics in the early chapters.

I'm pretty sure that at various times the Caliphate(s) did indeed maintain professional armies. Cities like Giza were founded to host muslim armies away from "conquered" locals to avoid provoking rebellions etc.