Más tarde, ese mismo año fue enviado a Sierra Leona, donde se desempeñó inicialmente como maestro y almacenista en una barraca.Debido en gran parte a sus esfuerzos, Australia Occidental obtuvo representación en el gobierno en mayo de 1870.En el nuevo sistema de gobierno, Barlee se convirtió en la persona más poderosa en la colonia, a la par que el propio Weld.En 1873, Barlee comenzó a trabajar para la pronta consecución de un gobierno responsable y logró que en 1874 el consejo legislativo aprobara una resolución llamada «El cambio constitucional».En su ausencia, la demanda de un gobierno responsable fue echada para atrás, y no sería concedida hasta 1890.
