Artificial creation of fibers utilizing proteins has been a target of bionanotechnology. Yagi et al. succeeded in designing artificial protein fibers using two types of proteins: LARFH and sulerythrin. Binding interfaces were designed for sulerythrin and LARFH by introducing mutations, and the fibrous structures were confirmed by atomic force microscopy. However, branching was observed in the fibrous structure, possibly because of non-specific interactions between the proteins. In this study, we analyzed the behavior and binding sites of sulerythrin mutants and LARFH mutants using coarse-grained molecular dynamics (MD) simulation. Binding simulations were performed for a system of one sulerythrin and one LARFH, and also of two sulerythrin molecules and four LARFH molecules. These results suggested that glutamic acids originally possessed by sulerythrin contribute to non-specific binding at sites other than the designed interfaces.