Yeah, Mohammed was one of the SuperBestFriends, which aired like 5 years ago. Funny how no one seemed to give a damn then.
As for Family Guy, as far as I remember they haven't featured Mohammed in their show. South Park was just using them as a focal point for these episodes, and poking fun at Family Guy's writing at the same time... (manatees
)