Sudanese President Omar Al Beshir has vowed that his government would conquer his country's rebels before undertaking any negotiations.