My research tells me that he was married to Agnes Macdonald, daughter of Donald of Islay, Lord of the Isles. See: https://ancestors.familysearch.org/en/GN6X-8VK/agnes-macdonald-1400.... If the date of her death is correct, that may be why John didn't consider marrying a mistress earlier.
