The prince became a Giant again , and asked Hadvor to cut the pieces out of his legs for the dogs ; but she refused until he told her that Hermod was in a desert island , which she could not reach unless she took the skin off the soles of his feet and made shoes out of that ; with these shoes she could travel both on land and sea .