<prompt> Skryf n voortsetting vir hierdie paragraaf - Gebore as die seun van Gregory Haines, n kommissariaat-offisier, en Harriet Haines gebore Eldridge, is Haines opgelei aan die Midhurst Grammar School en die Royal Military College, Sandhurst voordat hy op 21 Junie 1839 in die 4de Regiment van Voet opdrag gegee is. Hy is op 15 Desember 1840 tot luitenant bevorder en in 1843 aangestel as aide-de-camp by generaal Sir Hugh Gough die skoonvader van sy oudste broer. Haines het deelgeneem aan die Slag van Mudki in Desember 1845 en die Slag van Ferozeshah waar hy ernstig gewond is in Desember 1845 tydens die Eerste Anglo-Sikh-oorlog. Hy is op 16 Mei 1846 tot kaptein in die 10de Regiment van Voet bevorder en op 31 Maart 1847 na die 21ste Koninklike Noord-Britse Fusiliers oorgeplaas en het daarna in die Slag van Ramnagar in November 1848, die Slag van Chillianwala in Januarie 1849 en die Slag van Gujrat in Februarie 1849 tydens die Tweede Anglo-Sikh-oorlog geveg.  <response>: voordat hy op 7 Junie 1849 tot brevetmajoor bevorder is en op 2 Augustus 1850 tot brevet luitenant-kolonel. 