השלים את המשפט הבא: נולד בקינגס לין, נורפוק, ב-27 בנובמבר 1820, ביינס היה תלמיד לצייר רכבים בגיל 16. כשהיה בן 22 הוא עזב את אנגליה לדרום אפריקה על סיפונה של "אוליביה" (הקפטן היה חבר המשפחה ויליאם רום) ועבד זמן מה בקייפטאון כאמן נופים ופרטרטים,
מלחמת הגבול השמינית עבור הצבא הבריטי.