Former flyweight contender Muhammad Mokaev has signed with Karate Combat, almost a year after parting with the UFC.