In May 1866 four steam paddle ships of 200 hp and 1,000 ton displacement 'primarily meant for transport duties' were ordered for the Department of the Colonies, two at Van Vlissingen en Dudok van Heel, and two at Fijenoord.