The service orchestration problem is a problem of making multiple services coordinate themselves and communicate in an orderly fashion so as to accomplish a task more complex than the single tasks provided by the individual composing services. By enabling this orchestration in a controlled manner it is possible to create value-added services. The Akogrimo (Access to Knowledge through the Grid in a Mobile World) project is aiming to integrate Grid infrastructure in a nomadic and mobile world. The context in which users and services are available is a consequence of mobility, and could change very fast. Therefore in such a complex environment the effective orchestration of the available services is essential to the successful delivery of the task. In this paper we will explain how we envisaged these new challenges and the innovative and original solution that we propose.