legally speaking он может и не имел, но что то мне подсказывает что Генералисимус и, тем более Верховный Главнокомандующий - военные звания. А вопрос насколько legitimate - это как бы a matter of recognition. Признали его таковым? Признали (попробовали бы не признать). Значит он им был.