"My first work out, was brutal," wrote Malaika "The weakness stayed," she wrote "I was afraid that I'd never gain back my strength," she added