FindMyPast has a Merchant Seaman record for a-
Henry Payne, born Salisbury, 5 May 1823. Joined the Royal Navy 1838 - served 8 years.
FindMyPast has a baptismal record (transcription) for a -
Henry Payne, base born, baptised 18 May 1823, place Longbridge Deverill, mother Lydia Payne.
(Longbridge Deverill about 25 miles from Salisbury)