MySql job failed to start

I've got this message from MySQL, after importing some data and building indexes. The DB stopped responding and hitting the

/etc/init.d/mysql restart

gave me the aforementioned very non-descriptive error. My problem was that the DB didn't have enough disk space for some temp files, so increasing that solved the problem.