It seems most likely to me it would have been a local Sept leader, or at best a Earl or Laird, who got run out of his territories in the course of typical Scottish infighting. Over generations of retelling this guy could easily have been eventually promoted all the way to a "King", as it makes the family's origins sound more respectable. You would be positively amazed how many people in the USA claim descent from a Cherokee princess (the Cherokee don't even have royalty).
An event very much like this, known as the Flight of the Earls, happened in 1607. Another page I found talks of issues with "Scottish mercenaries" in Ireland prior to 1570. If we assume that Ireland wouldn't have been the only victim of this activity, your "king" could well have been one of those mercenariesmercenary leaders.