On our 3825 C3825-IPBASEK9-M), Version 12.4(8c) router. we deployed EIRGP into the vendor's BGP.
We thought that the vendor router would pick up our eigrp network entries but it did not.
We are in the midst of deploying a new network site by site so we had all our remote site networks that are not yet transitioned to the new vedor coded in our EIRGP config so that as sites are connected to the new vendor that new router will know all the remote site networks.
We resolved it by redistribution of our static + using a IP prefix-list to limit which static were allowed to be distributed.
Were we wrong in thinking that just creating the following would be all we needed? (provided that vendor had their BGP set up correctly which we believe they did.)
router eigrp 200
network 10.x.x.x wildcard
There are about 25 networks in this list.
In addition we still had our old static list as well that are still in use until we migrate completely to the new vendor.
"So we both need to use the same routing protocol in order to make this work? "
You are currently using static routing which is a possibility but requires manual updates during the migration.
The easiest way would be they agree to speak EIGRP with you but you have to talk to them in any case.