Instead , by 1856 , the young Hawaiian was a major on the staff of King Kamehameha IV .
By 1856 , Kalākaua was a major on the staff of King Kamehameha IV .