They had no idea how to do so. They were simply told that these were their future mounts and that they had to train them. Some managed to raise strong chocobos, but most tried their best and simply failed. Of course, a few years later the chocobos were set aside in favor of airships, so it didn't matter much in the long run.
[video]