Whakaotihia te rerenga e whai ake nei: I whanau mai ko te tama a Gregory Haines, he kaitohutohu, me Harriet Haines (née Eldridge), i whakaakona a Haines i te Midhurst Grammar School me te Royal Military College, Sandhurst i mua i tana tono ki te 4th Regiment of Foot i te 21 o Pipiri 1839. I whakatairangahia ia ki te rangatira i te 15 o Tihema 1840 a i tohua ia hei kaitohutohu ki a General Sir Hugh Gough (te matua o tana tuakana) i te 1843. I uru a Haines ki te Pakanga o Mudki i te Tihema 1845 me te Pakanga o Ferozeshah (i whara kino ai ia) i te Tihema 1845 i te Pakanga Anglo-Sikh Tuatahi. I whakatairangahia ia ki te rangatira i te 10th Regiment of Foot i te 16 o Mei 1846, i whakawhitihia ia ki te 21st Royal North British Fusiliers i te 31 o Poutu-te-rangi 1847 ana ka whawhai ia ki te Pakanga o Ramnagar i te marama o Noema 1848, te Pakanga o Chillianwala i te Hanuere 1849 me te Pakanga o Gujrat i te Hui-tanguru 1849 i te wa o te Pakanga o Rangoon.
Ko te Pakanga Tuarua o Anglo-Sikh i mua i te whakatairanga ki te brevet major i te 7 o Hune 1849 me te brevet lieutenant colonel i te 2 o Akuhata 1850.